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© Data prefetch system. 



© A data processing device (500) contains an ex- 
ecution circuit (200) and a data buffer circuit (210, 
213). The above data buffer circuit (210, 213) stores 
one or more commands and/or one or more param- 
C^eters which are prefetched, until each of the com- 
^ mands and parameters is read out by the above 
^execution circuit (200). The above execution circuit 
1^(200) inputs a command which is the oldest one of 
^the commands stored in the data buffer circuit (210, 
g^213) when an execution of a preceding command is 
00 completed, inputs one or more parameters stored in. 
Wthe data buffer circuit (210, 213) when the.command 
q input therein requests the parameters, and executes 
the command input therein, using the parameters 



UJ 



when the parameters are input_ therein. The above 
data processing device (500) further contains an 
insufficient space detecting circuit (60, 80, 231 - 235, 



237, 238, 239) for detecting a first state of the data 
buffer circuit (210, 213) in which state there is not 
enough vacant space in the data buffer circuit (21 0, 
213) in which a further command and/or a parameter 
can be stored, and a least data detecting circuit (60, 
80, 2357 236, 238) for detecting a second state of 
the data buffer circuit (210; 213) in' which state the 
data buffer circuit (210, 213) does not store data 
including a command ancf/or a parameter, which is 
necessary for a n^xt operation in the above execu- 
tion circuit (200). A prefetch control circuit (100), 
provided in either irV the device J (5?00) or outside of 
the device, starts thd prefetch operation and contin- 
ues successive prefetch operations when the second 
state is detected, and stops the prefetch operation 
when the first state is detected. The system using 
the above device (500) contains a memory (502) 
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which stores the above commands and parameters 
in the order of execution in the execution circuit 
(200). 



Fig. 3A 
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DATA PREFETCH SYSTEM 



BACKGROUND OF THE INVENTION 



(1) Field of the Invention 

The present invention relates to a data pro- 
cessing system wherein data prefetch is carried 
out, and a data processing device which is used in 
the system, having a function for prefetching data, 
and including a buffer memory wherein prefetched 
data is temporarily stored. The data which is 
prefetched includes commands and parameters 
which accompany respective commands. The pa- 
rameters include numerical information, and are 
respectively processed in accordance with the cor- 
responding commands. 

The present invention is particularly advanta- 
geous for a data processing device which is used 
in a data processing system, which is connected to 
a common bus, and which shares the use of the 
common bus with other bus masters such as a 
central processor. Further, the present invention is 
applicable to a co-processor which is provided to 
take a part of the work of a central processor to 
enhance the capability of the central processor, 
and a co-processor system which contains the 
above co-processor therein. Typical examples of 
such co-processors are an image processor and an 
arithmetic processor. In addition, the above co- 
processor may be constructed within a LSI chip as 
a peripheral LSI which cooperates with a micropro- 
cessor unit (MPU). 



(2) Description of the Related Art 

In data processing devices which process data, 
the data which is to be processed is supplied from 
a memory under control of a central processor, or 
is fetched from the memory by the data processing 
device itself, for example, by a DMA operation. In 
the data processing device having a function for 
prefetching data, the prefetched data is temporarily 
stored in a command and parameter buffer mem- 
ory which is provided therein, in both cases the 
data is supplied under control of a central proces- 
sor, and is prefetched by the data processing de- 
vice itself. 

In a data processing system wherein a com- 
mon bus is shared by a plurality of bus masters, a 
bus arbitration is carried out for controlling use of 
.the common bus by the plurality of bus masters, 
and it takes a considerable time to carry out the 
operation of the bus arbitration. During the opera- 
tion of the bus arbitration, data transfer cannot be 



.carried but using the. bus. Therefore, when, the 
. frequency of the bus arbitration increases, the effi- 
ciency regarding the use of the bus, and thus the 
efficiency of the system is lowered. 

5. ... . Thus, when the above data. processing device 
having a function for prefetching data, is incor- 
porated in the above data processing system 
wherein a common bus is shared by a plurafity of 
bus masters, reduction of the frequency of the 

io prefetch operation is required to prevent the lower- 
ing of the efficiency of the system. 

However, in. the prior art, the above data 
prefetch in the data processing device is carried 
out every time a vacancy for storing a new data is 

J5 generated in the command and parameter buffer 
memory. The vacancy in the command and param- 
eter buffer memory is generated every time an 
amount of data is read .out from the command and 
parameter buffer memory, and is processed in an 

20 j executing portion of the. data processing device. . : 
When the above memory;* wherein the data to be, 
processed is stored, is connected through the 
r > r . above common bus, operations for obtaining an 
allowance to use the bus with regard to the bus 

25 arbiter, are carried out every time before the begin- 
ning of the prefetch operation. "Therefore, in the 
conventional data processing device, the frequency 
of bus arbitration is increased by the above 
prefetch procedure. . 

30 In addition, in the prior art the prefetch is 

carried out simply in the order of successive ad- 
dresses in the memory wherein the data to be 
processed is stored, since, generally, the data to 
be processed is stored in the order of the process- 

35 ing. However, the data may include a branch com- 
mand. When a branch command is processed in 
the data processing device, in most cases, the data 
which is to be processed in the next step, is not 
the data which is stored in the address next to the 

40 branch command in the above memory address, 
and therefore, is not the data which has been 
prefetched following the branch command and 
stored in the command and parameter buffer mem- 
ory. Namely, when a branch command appears in 

4S the data which is to be processed, the prefetched 
data following the branch command is, in most 
cases, useless. This means that useless prefetch 
operations and the useless bus arbitrations are 
carried out in the conventional data processing 

so device, and these useless bus arbitrations lower 
the efficiency of the system. 

Further, generally, the above data includes 
commands each of which instructs what kind of 
processing is to be carried out, and one or more 
parameters which accompany the command and 
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are to be used for the processing. Accordingly, in 
,the prior art the data which is fetched in the data 
processing device is comprised of a succession of 
pairs of a command and accompanying param- 
eters' set However, often, the pairs including the 
same command and different parameters, are sue- 1 
cessively fetched. The fetched command is de- 
coded at the first stage of a processing of each 
command in the data processing device even while 
data (the above pairs) including the same com- 
mands are successively processed. It is not desir- 
able to repeat the prefetch and decoding of the 
same command regarding the above-mentioned 
bus efficiency and an efficiency of the data pro- 
cessing device itself. 



SUMMARY OF THE INVENTION 

A first object of the present invention is to 
provide a data processing system carrying out data 
: prefetch, and a data processing device used in the 
system, wherein a frequency of the operations for 
obtaining an allowance to use a common bus, is 
reduced. ; v 

A second object of the present .invention Is to - 
provide a data processing system carrying out>data 
prefetch, and a data processing device used in the 
~ - system, having a function for prefetching-data in- 
cluding a command and parameter buffer memory 

* for storing the prefetched data, wherein the speed 
: " and efficiency of data processing is improved. 

A third object of the present invention is to 
provide a data processing system carrying out data 
prefetch, and a data processing device used in the 
system, which data processing device takes a part " 
" of the work of a central processor to: enhance the 

* capability of the central ^ processor when initializing 
the registers therein. 

A fourth object of the present invention is to 
provide a data processing device having a function 
for prefetching data, including a command * and 
parameter buffer memory for storing the prefetched 
data, wherein information on data' which is pro- 
cessed^ is held when an exceptional condition ar- 
ises. - ' ■ ■ r - r 

According to the present invention, there is 
provided a data processing device contains an 
executing porjtion arid a data buffer circuit. The 
above data buffer circuit stores one or more com- 
mands and/or one or more parameters 1 which are 
prefetched, until each of the commands and pa- 
rameters is read out' by the above executing por- 
tion. The above executing portion inputs a com- 
mand which is„ the oldest one of the commands 
stored in the -data buffer circuit when an execution 
of a preceding commarid is completed, inputs one 
or more parameters stored in the data buffer circuit 



when the command input therein requests the pa- 
rameters, and executes the command input therein, 
using the parameters when the parameters are 
input therein. The above data processing device 
5 further contains an insufficient space detecting cir- 
cuit for detecting a first state of the data buffer 
circuit in. which state there is not enough vacant 
space in the data buffer circuit in which a further 
command and/or a parameter can be stored, and a 
jo least data detecting circuit for detecting a second 
state of the data buffer circuit in which state the 
data buffer circuit does not store data including a 
command and/or a parameter, which is necessary 
for a next operation in the above executing circuit 
is The system using the above device contains a 
. i memory which stores the above commands and 
. parameters in the order of execution in the execut- 
ing circuit. A prefetch control circuit is provided 
; either in the device or outside of the device. 
20 - A first additional feature of the^presenf inven- 
tion is that the above 1 prefetch control circuit com- 
prises a branch command detecting circuit for de- 
: f tecting a branch command in prefetched com- 
mands, and the prefetch control circuit stops the 
25 ■ : prefetch I operation until a result of the execution of 
■vis the branch command is obtained in the execution 

- drcuit:^'- ^ ■ : • ■' • • ' • 
■:cf.:r^ A^second additional feature of the present in- 
Mention is that, in the above data processing sys- 
so i tern containing the above data processing device, 
when successive executions of ^ command by the 
i data processing device are required, which execu- 
tions each use a parameter set comprised of one 
or more parameters, the command is stored in the 
35 ^ command and parameter memory, followed by the 
: parameter sets which are respectively used in suc- 
cessive' executions of the' command; and the com- 
mand contains : information on the number of the 
parameter sets/and information on the data length 
40 -of each of the parameter sets. 

A third additional feature of the present inven- 
tion is that, in the above data processing device, 
the above prefetch control circuit comprises an 
address calculation circuit for calculating an ad- 
45 dress for prefetching a command or <a parameter, 
■ and the address calculation circuit comprises a 
' command address FIFO memory and ah executing 
command address* register. The above command 
address FIFO memory inputs the output of the 
so address calculation circuit, and outputs its own 
oldest content into the ' executing comrhand ad- 
dress register to hold the address of a command 
which is currently in execution, where the content 
-of the executing command address register is re- 
55 hewed responding to an input of a new command 
' into the execution circuit. </•"■ 

A fourth additional feature of the present inven- 
tion ; is that in the above data processing device, 
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the above prefetch control circuit comprises a com- 
mand register for temporarily holding a prefetched 
command, and the command register comprises a 
command FIFO memory and an executing com- 
mand register. The command FIFO memory inputs 
the output of the command register, and outputs its 
own oldest content into the executing command 
register to hold a command which is currently in 
execution, whereupon the content of the executing 
command register is renewed responding to an 
input of a hew command inter the execution circuit. 

A fifth additional feature of the present, inven- 
tion is that, the above data processing device fur- 
ther comprises one or more internal registers which, 
are requested to be: initialized. One or more initial- 
ization commands can be stored in the command 
and parameter memory, where the. initialization 
commands respectively contain: internal addresses 
, of the internal registers; and the .initialization com- : 

- mands each can be followed by parameter data 
which contains initialization ;data which is to be 
written in: a corresponding internal register, in the 
command and parameter memory. Tfoe . prefetch 
control circuit comprisesr-a command /decode cir- ; 
cuit for determining whether -or c^cfc-ar.command 
fetched from the command and parameteff.istemory 

Hs. the initialization command:^ parameter register 
for receiving., the initialization ;data therein; and an 
.address field register for holding the internal ad- 
dress contained; in the initialization command; an 
.address decoder circuit for- decoding -its: own. input 
to; output an tinput ; control signal to, thejnternal 
register -which is addressed by the internal ad- 
dress; a switching circuit for oytputting either of an 
address signal supplied from outsjde of the data 
processing .device, and the : output of the address 
field register and an initialization control circuit for 

- controlling the switching circuit to select the output 
of the address field register,- as its own output,, 
when an initialization command is determined. 

A sixth: additional feature, of the present inven- 
tion is^that, in the .above data processing device, 
the execution circuit has a first port, connected to a 
first bus through, : the prefetch control circuit, for 
inputting the commands and parameters, and a 
second port, connected to a^second_ bus, for out- 
putting results of the execution.^ ;: : - 

BRIEF DESCRIPTION OF THE DRAWINGS : . ' 

In the drawings: 
tRgure 1 shows, a portion of a data process- . 
tng system having- a function for processing, and 
displaying image data, to which an embodiment of 
the present invention is applied; - 

Rgure 2 shows .timing- diagrams of r the above 
fetching operation of the commands and param- 



eters, and the outputting operation of the pro- 
cessed data, in the conventional construction, and 
in the construction of Rg. 1; : » 

Rgures 3A and 3B show a; construction of 
5 " the image processor 500 of Rg. 1 according to an 
embodiment of the present invention; 

Figure 4 shows an example of a conven- 
tional structure of a series of commands and pa- 
■ rameters accompanying respective commands; 
w . Rgure 5 shows an example of the content of 

the conventional command and parameter memory 
corresponding to the above command and param- 
? eter structure of Rg. 4; . 

Rgure 6 shows a timing of executing data 
75 processing which is instructed by the series of 
commands and parameters as shown in Rg. 5; 

Rgure 7 shows an. example of the structure 
of a command and a series of parameters accom- 
panying the command; * 
20 ■ Rgure 8 shows an example of the content of 
the command and 5 parameter .memory 502 cor- 
; responding to the above command and parameter 
rl structure of Rg. 7; . . # . 

Figure 9 shows a timing of executing data 
25>; 'z 'processing \ which; is instructed by the series of 
s;snQpmmands and parameters, as shown in Rg. 7; 
i* j »" : :« -^Rgure.10 shows the format of the.command 
• , ; -word; CW in the embodiment rof the present inven- 
tion; u/.i / i. 
30 , r\ Figure* 1.1 shows the construction of the. 
command decoding pojlion ^50 in the image pro- 
cessor 500 of Rg, 3A; o J 

; Figure 12 shows. the construction ©f-the ad- 
: dress calculation circuit 40 in the image- processor 
35 ^SOpofRg. 3A; . . ' *-* 

Rgure- 13 shpwsian example of the timing of 
the operation in the embodiment when a branch 
command is prefetched; 

Rgure 14 shows the constructiqn of the pa- 
4p : : ! rameter counting portion. 60 in the image processor 
SOO.ofRg. 3A; ~j r ' ' . 

^Figures ISA . and : 15B, and 1(5 show'the con- 
structions of, ..the -execution unit interface 80 in the 
■ * image, processor. 500, the command and, parameter 
45 buffer memory for storing the prefetched command 
a sets, and the data .amount monitoring circuit pro- 
^ vided in the execution unit 200;, . ^ 
,,v Figures. 17A, ,17B, arid .17C show the control 
operation, by the micro ROM 7t in the embodiment 
so of the present, invention; V' * r ! \ •■ 

. Figure 18 shows the control .operation by the 
execution portion 224 in the,, embodiment of the 
present invention; . t , n , r 

Figure 19 shows an example of timing of the 
55 operation in the construction Qf. Fig. 1.6; . 

, Figures. 20 to 23*, show examples of various 
modes of the structures of command' sets, other 
than the structure shown in Rg. 7; and 
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Figure 24 shows an additional construction 
for initializing internal registers in the image pro- 
cessor 500. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS " 



(1) Whole Data Processing System 

Figure 1 shows a portion of a data processing 
system having a function for processing and dis- 
playing image data, to which an embodiment of the 
present invention is applied. 

In Fig. 1, reference numeral 501 denotes a 
CPU, 502 denotes a command and parameter 
memory, 500 denotes an image processor, 503 
denotes a graphic memory, 504 denotes a CRT 
display device. 505 denotes a system bus,* and 508 
denotes a graphic bus. „ 

The image processor 500 is provided for carry- 
ing out processing ; of image da^a to display an 
image according to ah instruction frorh . the"; CPU 
501. e.g:, to draw a drawing on the display device, 

brthelHce. ,"\." V '] t VV IV.". > r 

Commands and parameters accdmpinyir^ the 
respective commands, wtiiph are fetched' and pro- 
cessed in the image processor 500 ' are stored in 
the command and rjarameteif memory 502, ba- 
sically jn the order of the processing! The content 
of the command and rjarameter memory 502 is 
written by the CPU 501 in advance of tha operation 
of the image processor 500. 

. The CPU ,501 and the command, " parameter 
, memory. 502. and' the . one side of the image pro- 
cessor 500! are connected to the system bus 505, 
and'the. above commands and parameters accom- 
panying .the,/ respective commands, are fetched 
through the, system "bus 5Q5 from the command 
and parameter , memory 502 to the image proces- 
sor 500. ; 

The graphic ? memory' 503, thf CRT display 
device 504. and the other side of trie the image 
processor 500 are connected to the graphic bus 
506. and the processed data which is if) the bit- 
map form is output from thq tbe. image processor 
500 to the the gr^phic/memory^5p3;^rqvgh the 
graphic bus 506. ,l C v . - r 

,Although-noVshbwn^ of the 

CPU 501. the command" and*, parameter" memory 
502, the image processor, 500, the graphicfmemory 
.. 503, : and the CRT display device/ 504^6 con- 
nected to -a common bus, and therefore,.^ above 
fetching operation of the /; pommands and" param- 
eters, and the " outputting operation of the pro- 
cessed data cannot be carried out in parallel in the 
image .processor 500 because both the operations 
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use the same bus. However, in the construction as 
shown Fig: 1, wherein the graphic bus 506 for 
transferring the processed data, is provided sepa- 
rately from the system bus 505 for transferring the 
command and parameters, the above fetching op- 
eration of the commands and parameters, and the 
outputting operation of the processed data can be 
carried out in parallel in the image processor 500. 

Figure 2 shows timing diagrams of the above 
fetching operation of the commands and param- 
eters, and the outputting operation of the pro- 
cessed data, in the conventionaf construction, and 
in the construction of Fig. 1. 

In Fig>2. TOI indicates a timing of the opera- 
tion for fetching commands and parameters in the 
conventional construction. T02 indicates a timing 
of the operation for outputting the processed data 
in the conventional construction/ TN1 indicates a 
' timing of the operation for fetching Commands and 
parameters in the construction of Fig. 1, and TN2 
indicates a timing of the" operation for outputting 
: the processed data in the construction of Fig. 1. 

' ~ As indicated in Fig. 2. the fetching operation of 
■ the commands arid parameters, and the outputting 
j operation pf the processed data are carried out in 

rjaraltel in the construction of Fig. 1, and therefore, 
x atotat processing time is reduced.* 



30 (3) Whole Construction of Image Processor 

Figures 3A and 3B show a /construction of the 
image processor 500 ' of Fig. ! 1 according to an 
embodiment of the present invention. ■ 

35 : In 'Figs. 3A and 3B, reference numeral 100 
denotes a prefetch unit, 20O denotes an execution 
- uriit, 300 denotes a display control unit, and 400 
denotes a graphic bus interface. In the construction 
Of the' prefetch* unit 1 00, c reference numeral 10 

40 denotes an T access cdhtrdt circuit. 20 denotes an 
address data input/output interface circuit, 30 de- 
notes ah interrupt control circuit, 40 denotes an 
address calculation circuit 50 denotes a command 
decoding portion, 60 denotes a parameter counting 

45 : portion. 70 denotes a; command fetch control por- 
tion! '80' denotes an execution portion. 91 denotes 
ah internal address bus, and 92 denotes an internal 
data bus. / * 

r \' " T The prefetch unit 100 carries out the prefetch 

so' operation of commands and parameters from the 
aforementioned command and_ parameter memory 
502. ' r " r * 

The execution unit 200 executes data process- 
ing operation using the fetched parameters in ac- 

55 cordahce with the fetched commands. 

The display control unit 300 generates control 
signals for the CRT display device 504, e.g., hori- 
zontal and vertical Synchronizing signals. 
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The graphic bus interface 400 is provided as 
an interface between the the graphic bus 506 and 
the above internal circuits of the image processor 
500. 

In the construction of the prefetch unit 100, 
command decoding portion 50 receives a prefetch- 
ed command, and decodes the command. The 
construction and the operation of the parameter 
counting portion 60 are explained. The .command 
fetch control portion 70 comprises a microprogram 
ROM, and : controls the whole operation of the 
prefetch unit 100. The execution unit interface 80 
generates control signals to control the execution 
. unit 200 as explained later. 

The address calculation circuit 40 calculates 
addresses for prefetching commands and param- 
eters from the command and parameter memory 
502, under the control of the command fetch con- 
trol portion 70. , . t - . . 

The interrupt control circuit 30 receives inter- 
rupts, for example, from the CPU 501 for reading 
. , the content of internal registers in the image pro- 
. cessor. 500, or* from the the execution f unit 200 to 
. inform of an occurrence .of : an exceptional, con- 
dition. These interrupts are transmitted^ to the the 
command fetch control portion. 70,, : ani.^e { . com- 
mand fetch control portion 70 outputs control sig- 
nals corresponding to the respective interrupts. 

The address data input/output interface circuit 
20 is provided as an interface between the system 
; bus 505 and the internal address and. data buses 
91 and 92. The address calculated in the the 
address calculation circuit 40 is first output in the 
internal data, bus 92. -and the address signal on the 
internal data bus- 92 is switched onto an address 
bus in the system ..bus 505 to apply the address 
signal. 6 ♦ ^ , , : , ... .. ' 

= . ?f The access control circuit 10 comprises a DMA 
controller, and controls a DMA. transfer operation 
^for prefetching commands ; and parameters: from the 
command and parameter "memory 5.02, flintier the 
control of the command fetch control portion 70. 
For exampie, the access control circuit 'Iff outputs 
a request for an allowance to use the .system bus 
505 to the bus arbiter, receives an. allowance to use 
the system bus 505 from the bus arbiter, ppntrols 
the outputting of the address signal. ; tp theT ( com- 
mand and parameter memory 502, and write timing 
signal WR to receive and hold a prefetched word, 
: which is. prefetched from the command and .param- 
eter memory 502, in the image processor 500. 



(4) Conventional Structure of Commands and Pa- 
rameters • 



. * • accompanying respective commands. . 

In Fig. 4, C1, C2, ... Cn each denote a com- 
mand set, OP denotes an operation word, and Pn. 

». Pin*. Psi. Pjsm Pi>i. - Pnm each denote a 

s • parameter word, where "n" is the number of the 
command sets, and "m" is the number of the 
parameter words in each command set. Each com- 
mand set comprises a command word, and zero to 
a plurality of parameter words, and each command 
io word contains an operation code which indicates 
what the command instructs. A set of parameters 
which is contained in the in m parameter words Pn. 
— P#m (i=*1 -rn) following, each command word Ci, 
are used at the same time for executing one opera- 
75 tion in the execution unit 200 in accordance with 
,,.v - the command word. Ci. - . 
t i Figure 5 shows an example of the content of 
■ } vthe conventional command and. parameter memory 
corresponding, to the above command and param- 
20 eter structure of Rg. 4. . 

... In the example of Rg. 5. a series of command 
sets for, line segment generating command is 
shown. In the address .0000, a command word 
. which indicates that the j:om'mand is a line seg- 
25 ment generating command^ is stored. . In the ad- 
ttK , .^ress ^OI, the X and coordinates of starting 
] ; VpbfoV,&^ the address 

^0002,. trie X and,. Y .coordinates of starting-point 
(Xeo. Yeo) are stored. In trje, following addresses 
30 ^0011, 0100, ...J V similar' sets of commands and 
\ -accompanying parameters to draw line segments 
Jn different coordinates are stored. 

Figure 6" shows . a timing of executing data 
' , processing which js instructed by ithe "series of 
as commands 'and parameters as shown in Fig. 5. 

As shown in Rg. 6, in the cbnyentionaV data 
processing system wherein cbmmartds an0 p^ram- 
, . f ters supplied to the image processor have a struc- 
"l jure as, shown in Rg. 5, a command decoding 
4$ operatiorv is necessary for a timing before "execut- 
ing each data processing operation of a set of the 
v coordinates of the starting points and the ending 
points of a line segment in the execution unit 200 
; ( even when the same command (the line segment 
45 / generating command) is successively executed, 
^ sintie ihe command word is fetched for each set of 
the. cborclinates ot the ^starting points and the end- 
ing "points of a line segment: Namely, in the con- 
ventional data processing system wherein com- 
io mahds arid' parameters having a structure as 
shown in Rg. 4, a command decoding operation is 
necessary for a timing before executing each data 
processing: operation using a set of parameters in 
thd execution unit 200 even when the same com- 
55 mand is successively executed; : * = 



Figure d shows an example ,pf conventional 
structure of a series of commands and parameters 



(5) Structure of Commands and -Parameters in the 



11 



EP 0 389 175 A2 



12 



Embodiment of Present Invention 

Figure 7 shows an example of the structure of 
a command and a series of parameters* accom- 
panying the command. The command and the pa- 
rameters in Fig. 7 correspond to the the series of 
the commands and the parameters in Fig. 4, i.e., 
the command and the parameters in Fig. 7 have 
the same information as the the series of the 
commands and the parameters in Fig. 4 when the 
contents in the command words C1, C2, ... Cn are 
the same in Fig. 4. 

In Fig. 7, CW denotes a command word. BP1, 
BP2. ..; BPn each denote a basic parameter set, 
OP denotes an operation code, and Pn. ... Pim. 
P21. ~ Pan*. Pm. - Pnm each denote a param- 
• eter word as in Fig. 4, where "n" is the number of 
the basic parameter sets, and "m" is the number 
of the parameter words in each basic parameter 
set Generally, each command word CW is accom- 
panied by zero to a plurality of basic parameter 
sets, and each command word CW contairis an 
operation code OP which indicates what the com- 
: mand instructs, the number BP of the parameter 
words in each basic parameter set; and Ihe number 
NP of the basic parameter sets, in the- example of- 
Fig. 7 f BP = m and NP-nr ; A set of parameters 
which is contained in the in m parameter Nwords P n , 
; Pim O- 1 - m > in each basic parameter set BPi, 
are used at the same timet for executing one opera- 
tion in the execution unit 200" in accordance wittv 
the command word OP. ' 

1 Figure 8 shows an example of the content of 
trie command and parameter 1 memory 502 cor- 
responding tci the above command and parameter 
structure of Fig. 7. 

" in the example of Fig. 8. a command set of a 
line segment generating command is shown. In the 
address 0000. a command word which' indicates 
that the cbmmand ii a line segment generating 
.command, is stored. In the address 0001. the X 
and Y coordinated of starting pojrt (Xsql Yso) ar© 
stored and in" the address 0002, . the' X and Y 
Coordinates of starting point (Xeo. Veo) are stored. 
In the following pairs of addresses (001 1 , 0100), 

(0101, 0111) similar sets of parameters each' 

pair containing a pair of the coordinates of a start- 
ing point and an ending point, are stored to draw 
line segments in different coordinates. 

' Figure" 9 shows a timing^ of eixeCuting data 
pressing which is instructed by the series of 
commands arid parameters as shown in Fig. 7. 

As shbwn jn Fig. 9. in the ;dtata^ processing 
system wherein a command arid parameters sup- 
1 plied to" the image processor "500 have a structure 
' ' as shown in Fig, 8. a command decoding operation 
is necessary' once jusi after the cbmmand word 
CW. is input in the. execution unjT20q, i.e., the 



command decoding operation is not necessary for 
a timing before executing each data processing 
. operation of a set of the coordinates of the starting 
points and the ending points of a line segment in 
5 the execution unit 200 when the same operation 
(the line segment generating command) is repeat- 
edly executed for different sets of parameters, 
since the command word is fetched at the top of 
. the command set only. 
10 Thus, when the same operation is repeatedly 
executed for different sets of parameters, the time 
necessary to fetch the total set of commands and 
. ■■' parameters; and to decode the command are re- 
duced by using the set of a command and param- 
75 eters as shown in Fig. 7. and further, it reduces the 
; necessary size of the command and parameter 
memory 502. and the time occupying the system 
1 bus 505 for fetching the above" set. 

Figure 10 show's the format of the command 
20 word CW in the embodiment of the present inven- 
tion, J : '' - : ' ,: - . 
•'• r : .■- In Rg. 10. OP CODE denotes ■ an operation 
^ code; BP denotes the above-mentioned number of 
7 the parameter words in each basic parameter set. 
25 and NP denotes the above-mentioned number of 
the basic parameter sets. The denotations MODE 
and REGISTERS ADDRESS are explained later. 



30 



(6) The Command Decoding Portion 50 



• Figure 11 shows the construction of the com- 
mand decoding portion 50 in the image processor 
500-of Fig. 3A. - - v r : 

35* = : ; ln Fig. n," reference numeral 51 denotes a 
command register. 52 denotes a parameter regis- 
ter, 53 denotes a command decoder, 55 denotes a 
FIFO memory, and 56 denotes an executing com- 
: mand register. The micro ROM 7Vshown in Fig. 11 
40 r is a main component of the command fetch control 
portion 70. - - ! . l - 

The command register 51 and the parameter 
register 52 are connected to the internal data bus 
92. The above-mentioned command word CW 
45 shown in Fig. 10 is written in the command register 
" 51 when the command' word CW is prefetched. 
- The output of the command register 51 is decoded 
in the command decoder 53. Among the output of 
the command decoder 53; the -decoded result of 
50 the operation code OP CODE is applied to the 
; input terminal of the micro ROM 71, and the de- 
' c&ded results of the numbers BP and NP, and the 
portion MODE are input into the paraimeter count- 
' ing portiorr 60. The content of the potion REGIS- 
55 TER ADDRESS in the command word CW is ap- 
- plied to an address field register 521 which is 
'explained later with reference to Fig. 24.- 

The output of the command register- 51 is also 
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input into the FIFO memory 55. The FIFO memory 
55 and the executing command register 56 are 
provided to hold the command code when an ex- 
ceptional condition occurs. As explained later, all 
the commands and the parameters, (command 
sets) which have been prefetched are stored in the 
command and parameter buffer memory in the 
execution unit 200 until the. data processing regard- 
ing the command or the parameters are executed 
in the the execution unit. 200. The command codes 
stored in the command and parameter buffer mem- 
ory in the execution unit 200 are at the same time 
. / held in the FIFO memory 55, and the command 
. word regarding which the" data processing is ex- 
ecuted in the execution unit 200, is held in the 
executing command .register -- 56. To realize the 
above, a signal CEXE which is output from the 
•\ execution unit 200 when the execution unit 200 
~ inputs a new command to be executed, is applied 
to the FIFO memory 55 and the executing; com- 
mand register 56, for ain output control of the FIFO 
memory 55 and for an input control of the execut- 
ing command register 56, respectively < Regarding 
the exception processing, a -further explanation is 
given later. : , . * ... - ; ;n ^ ;\ 

(7) The Address Calculation Circuit 40 

Figure 12 shows the construction of the ad- 
. dress calculation circuit 40 in rthe image processor 
: ,500of Fig. 3A-. \ , . ? -v 

In Rg. 12, reference numerals 41 and, 43 each 
denote a selector, 42 denotes etn adder circuit, 44 
denotes a prefetch address pointer, 45 denotes a 
,.FIFO memory, and 46 denotes, an executing com- 
mand address register. - c 

The selector 41 receives the value from the 
internal data bus 92, a constant -value +1, and a 
constant value -1 , and selects one of the inputs as 
Jts output under the control otthe^ micro ROM 71. 
•The output of the selector 41 is applied tojone of 
the input .terminals : of the adder- 42. The "prefetch 
address pointer 44 holds an address which, is used 
for a prefetch operation. The output of the prefetch 
..address pointer 44 is output to . the internal data 
bus 92, and is applied to the other input terminal of 
t , the adder 42. The adder 42 adds the. above two 
- inputs. The selector 43 receives the value from the 
internal data bus 92 and the output of the adder 42, 
and one : of the inputs as its output under the 
control of the micro ROM, 71. the output of the 
selector 42 is applied to the .prefetch address 
% pointer 44. _ - ... - r 

. Normally, the selector 41 selects +1, and the 
' selector 43 selects the output of the adder ^42 as 
L their .: outputs, respectively. When .^.a command 
which is decoded in the command decoder 53 is a 



branch command which instructs to jump the ad- 
dress by a relative address value, the micro ROM 
-71 controls the selector 41 to select the input from 
. the internal data bus 92, and the. selector 43 . to 
s select the output of the adder 42. When a com- 
mand which is decoded in the command decoder 
53 is a branch ..command which instructs to jump 
the r. address to an absolute address, the micro 
ROM 71 controls the selector 43 to select the input 
to, from the internal data bus 92. 

The (relative or absolute, or direct -or indirect) 
-address information contained in the branch com- 
mand is once written in the command register 51 
and/or the parameter register 52 when the branch 
75 command is prefetched. Although not shown, 
branch . commands; are constituted by a command 
. r word only, or a command word and a -parameter 

- . word in this embodiment. When a branch com- 
, mand is constituted by a command word only, the 

20 ^command word is written in the command register 
,51. or when a branch command is constituted, by a 
command word and a parameter word, the com- 
v - : - mand word is written in the command register 51, 
, , and the parameter word.js . written.. in the parameter 
2£ r e9jsterr52. .When r information on direct addressing 
r/> . r t^&'pQQtajnefj jn the^commaqd, the address informa- 
.tipfi.^a.the .jjcpmojandjs .jsupplied.to the address 
calculation, circuit 40, through the internal data bus 
92, or when infor/nation on indirect addressing is 
30 contained, jn the^command, the relative or absolute 
address value is obtained by fetching the value 
. from the memory px a register using the address 
information in the .comn^ ad- 

— dress value is supplied" through .the internal data 
35 bus 92 to the address calculation t circuit 40. Fur- 

ther^.the. characteristic feature of the. present ihven- 
tion regarding the operation when a branch .com- 
, mand is prefetched, is, explained Jater. 
, ; , The output of ..the prefetch address pointer 44 
40 is also^ input .into the FIFO memory 45. The FIFO 
memory 45 an4 the executing command register 
46 are provided tp, hold tfje. address of the.com- 
v mand code when^an exceptional condition occurs. 
As mentioned before, alf "the commands and the 
45 parameters^ (command sets) which. h?ve been 
... prefetched. jare stored.in trie command and param- 
eter" buffer m^^ in the execution unit 200 until 
the date processing regarding the command or the 
v parameters are . executed in ; the the execution unit 
so 2f00, The' address : of, the command codes which 
codes are stored in the^ command" and parameter 
. . buffer memory in the execution unit 200 are at the 
>( same time, held in. the FIFO memory 45, and the 
address of the ^oomfnand word Regarding which the 
55 . data processing is executed in .the execution unit 
200, is held in the* executing: command Register 46. 
To realize t the above, a signaj CEXE which is 
output from the execution unit 200 when the execu- 
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tion unit 200 inputs a new command to be ex- 
ecuted, is applied to the FIFO memory 45 and the 
executing command register 46, for an output con- 
trol of the FIFO memory 45 and for an input control 
of the executing command register 46, respec- 
tively. Regarding the exception processing, a fur- 
ther explanation is given later. 



(8) The Operation When a Branch Command is 
Prefetched 

As explained before, in the prior art, the 
prefetch is carried out simply in the order of suc- 
cessive addresses in the memory (the command 
and parameter memory 502) wherein the data 
(commands and parameters) to be processed is 
stored, since, generally, the data to be processed 
is stored in the order of the processing (as shown 
in Figs. 5 and 8). In the prior art. when the branch 
command is processed in the data processing den- 
vice, in most cases, the command which is to be 
processed in the 'next step, is not the command 
which is stored in the address following the branch 
command in the above memory, and therefore, is 
not the command which has been prefetched fol- ; 
lowing the branch command [ and ! is 1 stbrecf in the 
command and parameter buffer mernpry. Namely, 
when a branch command is detected as an output 
of the command decoder 53. the prefetched data 
following the branch .command is. In most cases, 
useless. This means that useless prefetch oper- 
ations and the useless bus arbitrations are carried 
out in the conventional data processing device, and 
these useless bus arbitrations lower the efficiency 
; of the system. 

'The' branch commands includes: simple jump 
commainds (containing ' information on an absolute 
address or a relative address); conditional jump 
commands; Subroutine jumps (containing informa- 
tion oh an absolute address or a relative address); 
and return subroutine^ jump commands, and the 
like. Generally, where to jump by a branch com- 
mand is unknown until the execution of the branch 
command is completed in the fexecution unit 200. 

According to the present invention; the micro 
ROM 71 temporarily stops the prefetch operation 
u for the commands following the ^branch cornmand 
when a branch command is detected as an* output 
of the cx>rrim£nd decoder 53. T\ he temporary, stop 
continues until the execiition * of the branch com-* 
maftd is completed in the execution unit 200. 

An .example; of the timing oMhe operation in 
the embodiment," when a branch command is 
prefe&hed. is sjiown in , Figure 13/ At trje time t7. f 
jump' command word J MP .is prefetched and de-' 
coded. From the decoded, Result, it is known, that a 
parameter wpVd_P3t. : wbicl\ contains the aforemen- 



tioned address information, follows the jump com- 
mand word JMP, in this example. Accordingly, the 
micro ROM 71 controls prefetching of the next one 
word which is stored in the address next to the 
s address wherein the jump command word JMP is 
stored in the command and parameter memory 
502. Then, at the time ts. the micro ROM 71 stops 
the prefetch operation for the commands following 
- r the branch command until the execution of the 
10 branch command is completed in the execution 
-unit 200. At the time tn. the execution of the 
branch command is completed - in the execution 
unit 200. ~ As the result of the execution of the 
branch command, information on the address for 
75 the next prefetch operation is given to the address 
- caicuiiation circuit 40 through the internal data bus 
f 92. and the micro ROM 71 starts the following 
prefetch operation. 

Thus, according to the present invention, use- 
20 less prefetch operations and the useless bus ar- 
r: bitrations are minimized, and therefore, the effi- 
ciency of the system is improved. 



25 (9) The Parameter Counting Portion ,60 

' - 'Figure 14 shows the construction of the param- 
,: : ' :V eter cduhtirig portion 60 in the image processor 

500 of Fig. 3 A. : 1 '/ ^ 

30 J In Rg. 14, reference numeral 1 61 denotes a 
' r gate circuit, 62 denotes a basic parameter counter, 

63 denotes a selector, 64 denotes a repeating 
: number counter, 65 denotes a repeating number 

: register; 66 denotes a shifter; 67 denotes an OR 
35' circuit, 68 denotes" a executing' parameter- number 
register, 69 denotes a RFO memory," and I 79 de- 
1 notes 5 an accord detecting circuit. CNT denotes a 
' cbunt signal which is output every time when one 
parameter word is prefetched from the command 
40 ' and parameter memory 502, and is generated by 
the micro ROM 71. V . 

The gate 61 is provided in the way of 'the count 
■ signal CNT to the basic parameter counter 62 as a 
count down signal, the selector 63 receives the 
45 count 'signal CNT and the output of the basic 
parameter counter 62, and selects one of these 
" inputs as its' output to the repeated number counter 

64 as a count up signal: 'The shifter 66 : is provided 
iff the way of the aforementioned number NP of the 

so 1 basic parameter sets in a command' set, which is 
supplied from the aforementioned cornmand de- 
coder 53. ;\ 
: ' When a new command word is prefetched and 
decoded in the command decoding portion 50, the 

55 ;?1 aforementioned number BP of the parameter words 
in each basic parameter set, whicri is supplied from 
the aforementioned command decoder 53. is load- 
ed intb6 basic parameter counter . 62 as a preset 
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value, and the above number NP is loaded in the 
repeated number register 65 through the shifter 66 
as a preset value. The gate circuit 61 , the selector 
63, and the shifter 66 are controlled by the afore- 
mentioned portion MODE in the content . of the 
command word as shown in Fig. 10. . 

When the command set has a structure as 
shown in Rg. 7, the gate 61 is open, the selector 
63 selects the output of the basic parameter coun^ 
tor 62 as its output, and the shifter does not shift 
the above number NP. *. 

The count of the basic parameter counter 62 
indicates the number of parameter words which 
have, not been prefetched yet in each basic- param-. 
eter set When all the parameter words i.neach 
basic parameter set have , been prefetched, the 
basic parameter counter 62, outputs an active pa- 
rameter zero signal. The parameter zero signal also 
become active when a command word .which is not, 
followed by a parameter word, is prefetched, as the 
BP portion in the command word indicates zero. 

The count of the repeated number counter 64 
indicates the number of basic parameter sets which 
have been already prefetched. in- ; each r command- 
set. The accord detecting circuit 79 compares the 
. . t . count of the. repeated nunri.ter..cpunterr t 64 and the 
output of the repeated number .register. 65.. yVhen 
all the basic parameter sets in each command set 
, have been prefetched, the accord detecting circuit, 
, 79 outputs a command set. prefetch complete sig- 
nal NPEND The .logical, sum of the output of the 
: basic parameter, counter 62, aj)d the output of the 
accord , detecting : circuit 79 is obtained in the OR 
circuit -67, -and is output as a signal, BPEND to the 
- micro . ROM ,71 in the command fetch control por- 
; < tion 70 and to the execution unit interface 80. Thus, 
. the BPEND signal-becomes active every time a 
: basic parameter set is prefetched (a prefetch of a 
basic parameter set is completed),, or when a com- 
mand word which is hot followed by a parameter 
} -word, is prefetched.,- 
y. The output of the repeated number counter 64 
is also input into the FIFO memory 69. the FIFO 
memory 69 and the executing parameter ~number 
register. 68 are provided to hold the number of 
basic parameter sets which have been , already 
i ( prefetched Jn each command set when'ari^excep- 
tional. condition occurs.. As mentioned before, all 
the commands and the parameters, (command 
sets) which have been prefetched are stored in the 
command and parameter buffer memory in the 
execution unit 200 until the data processing regard- 
ing the command or the parameters are executed 
irr the. thel execution unit 200., The number, of the 
, ? basic parameter sets which are stored jn tfie. com- 
mand, and parameter buffer memory in the ejcecu- 
~ tion unif 200 are at the same time held ip the* FIFO 
memory 69, and the number of the basic param- 



eter set regarding which the data processing is 
executed in the execution unit 200, is held in the 
executing parameter number register 68. To realize 
- . the above, a signal PEXE which is output from the 

5 execution unit .200 when the execution unit. 200 
inputs a new basic parameter set to be executed, 
is applied to the FIFO memory 69 and the execut- 
ing parameter number register 68. for an output 
control of the FIFO memory 69 and for an input 

io control of the executing command register 68, re- 
spectively. Regarding the exception processing, a 
. further explanation is:given later. 

. . Further, the operation of the parameter count- 
ing portion 60 when a command set has a different 

is structure from the structure shown in Fig. 7, will be 
explained later. . - 

<;.. T he Execution Unit Interface 80 and The Data 

2fli, , Buffer in the Execution Unit 200. ". . 

, Figures 15A and 15B show the constructions of 
> the execution unit interface 80 in the image prqces- 
i -sor 500, the command and .parameter buffer mem- 
25 . ory v fo.r -storing the prefetched, command sets v and 
tu- ^^djajte ?«^ount monitoring circuit provided in^the 
x ... execution, unit 200^ . , . - ^ 

.: In Figs... 15A and t5B,. the construction encir- 

. cled, by a dashed line. 80 "is the execution unit 
30 interface 80 of Fig. 3A, and. the construction, encir- 
cled by a dashed line 210 is the command and 
parameter buffer memory for storing the prefetched 
command sets. Reference numeral. 220, denotes an 
executing command set holding portion wherein a 
35 command set regarding which thie .execution* unit 
, 200 is ..carrying out data processing,, i§ held, 230 
denotes , a data amount monitoring .circuit which 
" v ^cooperates with thejex^qution unit interface .80, and 
\ 224 denotes an execution portion which, executes 
40 data processing using the'basic parameter set held 
in the, executing command set holding portion 220 
. .in .accordance "wtyi a command held in the execut- 
. jng cornmand s^t holding portion 2207 . _ * / 
' r .. - . The cbrpm?nd and parameter buffer' memory 
45 '210. corhprises. a command FIFO memory '21 1 for 
, ^storing prefetched Command words" arid a param- 
i \ etter . FIFCj .memory. 21 2 for storing pref etched basic 

parameter sets! 
. / The. executing' command set holding portion 
so ' 220 comprises. an executing command register 221 
for holding a command 'word jn execution, an ex- 
ecuting command decoder 222 "for decoding the 
content^ of the /executing* command register . 221 , 
and an executing basic ^parameter set register 223 
55 for holding a basjc parameter set ih execTution. 

The data' amount monitoring ''circuit ; 230 fhoni- 
" tors the amount of the prefetched command words 
stored in the command FIFO memory 21 1 , and the 
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amount of the prefetched basic parameter sets 
stored in the parameter FIFO memory 212, and 
" outputs a prefetch allowance signal WRRDY, which 
is supplied to the micro ROM 71 in the command 
fetch control portion 70. " 

The execution unit interface 80 generates write 
control signals for the command and parameter 
buffer memory 210, and outputs information on the 
prefetch of the command words and parameter 
words, respectively, to the data amount monitoring 
Circuit 230; r ' 

The execution unit interface 80 comprises AND 
circuits 81 , 83, 85. 86, and 87, an inverter 82, and 
a C/P flag register 84. 

The C/P flag register 84 indicates whether a 
word* prefetched at the time is a command word or 
a parameter word, and is realized by a flip-flop 
circuit. The C/P flag register 84 receives a CSET 
signal and a reset signal RESET from the micro 
ROM 71 at its reset terminal, and a PSET signal 
from the micro ROM 71 at its set terminal. The Q 
output C/P of the C/P flag register 84, which is "1" 
when the C/P flag register 84 is in the set state, or 
"0" when the C/P flag" register 84 is inthe reset 
state, is applied directly to one input terminal of the 
AND circuit 81 , is applied through the irivferter 82 to 
one input terminal of the AND circuit 83? ind is 
further applied to the* micro ROM 71 ;i in the com- 
mand fetch control portion 70. The aforementioned 
write timing signal; WR, which is output from the 
access control circuit 1 0 for hold a prefetched word 
in the image processor 500, is applied to the other 
input terminals of both' the' AND C circuits 81 and 83. 
Thus, the AND circuit 81 outputs an active signal 
when a command word is'prefetched, and the AND 
circuit 83 outputs "an active signal when a param- 
eter word js prefetched. - 

.. The putput of jthe AND circuit 81 is applied to 
. the pomrnahd register 51 as an input (write) control 
signal, and the putput of the AND circuit 83 is 
applied to. the parameter * register 52 as an input 
(write) control signal. 

The output of the AND circuit 81 is also ap- 
. ? plied to one input terminal of the AND circuit 85, 
and the output of the AND circuit 83 is also applied 
.to one input teirninal bf the; AND drcuit 86. A part 
of the output of the command, decoder 53 in the 
command decoding ' portion* 50, which indicates 
whether or not the prefetched command code is a 
command which is to be executed in the execution 
unit 200, is applied to the other input terminal of 
each of the AND circuits! 65 arid 86. Thus, the AND 
circuit 85 .outputs an active' signal CMVVR when a 
command word which is to be executed in the 
: execution unit 200, is „ prefetched, .and the AND 
circuit 86 outputs' an active, signal PRVVR when a 
- parameter word which .Is. to „be executed in the 
execution unit 200, is. prefetched. 



The above output CMWR of the AND circuit 85 
is applied to the command FIFO memory 211 as 
an input control signal, and the . above output 
PRWR of the AND circuit 86 is applied to the 
s parameter FIFO memory 212 as an input control 
signal. The command FIFO memory 211 inputs a 
command word which is transferred from the com- 
mand and parameter memory 502 through the in- 
- ternal data bus 92 when an active CMWR signal is 
70 applied thereto, and the parameter FIFO memory 
212 inputs a parameter word which is transferred 
from the command and parameter memory 502 
through the internal data bus 92 when an active 
- - PRWR signal is applied thereto. 
is The above part of the output of the command 

decoder 53 irY the command decoding portion 50, 
which indicates whether or not the prefetched com- 
1 mand code is a command which is to be executed 
in the execution unit 200, is also applied to one 
26 input terminal of the AND circuit 87. The aforemen- 
' 1 tioned BPEND signal from the parameter counting 
portion 60 is applied to the other input terminal of 
the AND circuit 87. As the BPEND signal becomes 
4 active every time a basic parameter set is prefetch- 
es • : ed (a^ prefetch of a basic parameter set is com- 
■ : v~ pleteti), or when a command word which is not 
a-A t:f6|[dwed by : a parameter 'word, is'prefetched. Thus, 
- ! ihe" AND circuit 87 outputs an active signal every 
: 1 time a basic parameter :set which is to be executed 
3d in the execution unit 200, is prefetched (a prefetch 
of a basic parameter set is completed), or when a 
'command word -which is Jo - be executed in the 
execution unit 200, and is not followed by a param- 
v;: eter word, is prefetched. * } " - 
35 v The above output of the AND circuit. 87 is 
' : isupplied to the - data amount monitoring circuit 230. 
The data amount monitoring circuit 230 comprises 
up-down counters 231 , 233, and 235, a parameter 
vacancy detecting circuit 232, a command vacancy 
40 ; detecting circuit 234, a last operation amount de- 
tecting circuit 236, an OR circuit 237, and an RS- 
flip-flop circuit 238. 

The up-down counter 231 receives the above 
PRWR signal from the AND circuit 86 in its UP 
45 input terminal; and a PEXE- signal from the execu- 
* ' tion portion 224" in its DOWN input terminal. The 
execution- portion 224 controls the parameter FIFO 
^ r memory 212 arid the executing basic parameter 
' set register 223 to fetch" a new basic parameter set 
so "from tte parameter ' FIG memory 212 into the ex- 
ecuting basic parameter set register 223, and out- 
; puts an active PEXE signal every time the fetch of 
a parameter word^from the parameter FIFO mem- 
ory 212 into ' the executing basic parameter set 
55 * . register 223 \s carried out. Thus, the count PVC of 
the uptown counter 231 indicates the number of 
the ^ parameter words which are stored in the pa- 
rameter FIFO memory 212. 

12 
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Similarly, the up-down counter 233 receives 
the above CWWR signal from the AND circuit 85 in 
its UP input terminal, and a CEXE signal from the 
execution portion 224 in its DOWN input terminal. 
The execution portion 224 controls the command 
FIFO memory 211. and the executing command 
register 221 to fetch a new command from the 
command FIFO memory 211 into, the executing 
command register 221V and outputs an active 
CEXE signal every time the fetch of a command 
word from the command FIFO memory. 211 into 
.the executing command register 221 is carried out. 
Thus, the count CVC of the. up-down counter 233 
indicates the number of the command words which 
are stored in the command FIFO memory 211. 

Further; the up-down counter 235 receives the 
output of the AND circuit 87 in its UP input terminal 
and an - EAEXE signal from the execution portion 
224 in its DOWN input terminal. The execution 
portion 224 outputs an active EAEXE signal every 
time a basic -parameter set is -fetched , from the 
command and parameter buffer memory 210 into 
the executing command set holding portion .220 (a 
fetch , of a basic parameter set Js^eprnplet§d), or 
when a command word which. js> npj followed by a 
parameter word, iSAfetch?ch.frprn-.th^ qan^rnand and 
parameter buffer ^rnernQry ;21 0 jnto rtii#, executing 
command set 'holding portion: 220, The fetch of a 
basic parameter set, from the command and pararm 
eter buffer memory 210 into the executing, com- 
mand set- holding portion 220, is carried out for 
each operation of, data processing in, the execution 
portion 224. Thus, the count EAC of the up-down 
counter 235 . indicates the amount of the command 
data which are-stored in th^xommand and param- 
eter buffer, mernpry 210, by the number, of oper- 
ations which 1% necessary to ^complete the execu- 
tion of the content of the command and parameter 
buffer memory 210. ? ■ w 0 . ; * 

K -The above cpunt of the up-down^coupter 231 is 
input into the parameter vacancy detecting circuit 
232. and the parameter vacancy oi detecting circuit 
232 outputs an ^active signal wtierj the cpunt is 
more than a first- predetermined number r The first 
predetermined number is determined as the follow- 
ing difference, (the maximum number of parameter 
words which can.^be stored in the the parameter 
FIFO memory 212) - (the possible" maximum num- 
ber of parameter words of .a basic parameter: set). 
■ Similarly, ; the above , count of the up-down 
counter 233 is input into. the command vacancy 
detecting circuit 234, and the command vacancy 
detecting circuit 234 outputs .an active signal when 
* the count • is more than a second predetermined 
number. The second predetermined, number is de- 
termined as the following difference, (the onaximum 
number of commands which can be. stored in the 
the command FIFO memory 21 i ) - (one). 



» . ... 

\ Thet output of the parameter vacancy detecting 
circuit 232 and the output of the command vacancy 
, ^ detecting circuit 234 are input into the OR circuit 
237. The output VC of the OR circuit-237 is applied 
s to a reset terminal R of the RS-f lip-flop circuits 238. 
? . . The above count of the up-down, counter 235 is 
* input into the last operation amount detecting cir- 
cuit 236, and the last operation amount detecting 
. circuit 236 outputs an active signal when, the count 
io is less than a third predetermined^- number. The 
third predetermined number is, for example, one or 
two. , t . _ .; , 

The output of the last execution, amount -detect- 
ing circuit 236. is applied to a set terminal S of the 
75 RS-flip-flop circuit 238. The Q output of the RS-flip- 
flop circuit 238 is the aforementioned prefetch al- 
; -iowance signal WRRDY. which is supplied to the 
, -, ( micro ROM 71. Thus, the prefetch allowance signal 
:WRRDY is : active ( w 1. w )-when the number of vacant 
20 *., word spaces in the parameter FIFO memory 212 is 
..larger than the possible maximum number of pa- 
rameter ^ words of a basic parameter set, arid at 
; ( least one vacant word space exists in the £om- 
) x^and FIFO memory 211, . and an amount of! data 
25 M (command* and/or parameter) corresponding Jo at 
t; ^"ast tt)e Vi above third predetermined number is 
_, r .. stored; irj-the command and parameter buffer rhem- 
,. T Qry-210.^ j-[ \ t . 
. . tV r Receiving the . prefetch. . allowance ' signal 
30 WRRDY. the rnicro ROM 7\ controls the. prefetch 
unit to start a series "of .prefetch operations when 
the prefetch allowance signal WRRDY changes. w 1" 
Jo "0", and continue the prefetch operation until the 
• ^ 'preach allowance signal WRRDY returns to "0". 
35 As a variation of the construction of Figs. 1 5 A 

and 15B. the command FIf6 mernpry 21 1 may be 
replaced, by a register, arid the parameter' FIFO 
, memory' 21 2 may be replaced by a Shift register 
; having stages of a^number equal to : the riumber of 
40 the parameter words Jin a basic parameter set 
wherein only one command Word and only one 
basic parameter set are held in the command and 
p^imeter buffer memory 210.'ln thd above vari- 
\\ Qtion ( ."thl8!up-.dpwn 'counters 231 and 233 are each 
45 replaced by a flag register which indicates whether 
; or~not a corresponding register in the command 
... and parameter buffer memory 210 is vacant, and 
Vjhe up-dbwn counter 235 is unnecessary. 1 * 

so. " ..... 

(11)^ Other Constructions of . The Execution Unit 
Interface 80 ^krtd The Command and Parameter 
Buffer Memory in the Execution Unit 200 : 

55 \ Figure^ 16 shows ' other constructions ■ of the 
. execution unit interface 80 in the image processor 
500', the command and parameter buffer memory 
for storing the prefetched command -sets, and the 
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data amount monitoring circuit provided in the ex- 
ecution unit 200. 

In Fig. 16, the construction encircled by a 
dashed line 80' corresponds to the execution unit 
interface 80 of Fig. 3A, and the' construction encir- 5 
cled by a dashed line 213 corresponds to the 
command and parameter buffer memory for storing 
the prefetched command sets. Reference numeral 
220 denotes an executing command set holding 
portion wherein a command set - regarding ; which io 
the execution unit 200 is carrying out data process- > : 
ing, is held. 230' denotes a data amount monitoring 
circuit which cooperates with the execution unit 
interface 80, and 224 denotes an execution portion 
which executes data processing using the basic is 
parameter set held in the executing command set 
holding portion 220 in accordance with a command 
held in the executing command set holding portion 
220. ' - r 

The command and parameter buffer memory 20 
213 is constituted by a FIFO memory 211 for 
storing prefetched command words and prefetched • ' : 
basic parameter sets. * • < ■•" 

' The executing command set holding portion 3 

220 comprises an executing command register 25 ' 

221 for holding a command word in execution, arV 
executing command decoder 222 for decoding the - f1t 

; conteint of the executing command reig!Sfer ; 221 t an 

executing basic parameter set register '223 for { 
holding a basic parameter set in execution, and a 30 : 
'selector 225. 4 1 

The data amount monitoring circuit 230' moni- 
tors the amount of the prefetched data (cdmmand 
words and parameter words) stored in the FIFO 
memory. 213, and outputs a prefetch allowance 3$ 
signal WRRDY, 'which is supplied to the micro 
: ROM 71 in 'the command fetch control portion 70. 
' The execution unit interface 86' generates a 
write control signal . for the command and param- 
eter" buffer memory 213, ^and outputs information 40 
on the prefetch of the corhmahd or parameter - 
words to the data arriount monitoring circuit 230. 
; The execution unit interface 80 comprises AND 
.'. circuits 85' arid 87'. ' 

The aforementioned write timing signal WR, 45 
which is .output from the access dontroi circuit 10 
for holding a prefetched word irfthe image proces- ' 7 * 
sof 500, is applied to one input terminal of the AND 
circuit 85'. A part of the output ^of the ^mmand 
decoder 53 in the comrnand. decoding plortion 50, so 
which indicates whether or riot the prefetched com- 
mand code, is. a command which Ms to be executed 
, in the execution unit J200^ J is applied to. the other 
J input terminaj . pf each of the AND circuits 85'. 
Thus, the AND circuit B5' outputs an active signal 55* 
when a conrimahdi. word or a parameter word 'which 
. is to fc*e used for. an execution of data prbcessing in 
; trie execution unit 200, ..is prefetched. 



The above output of the AND circuit 85 is 
applied to the FIFO memory 213 as an input con- 
trol signal, and the above output PRWR of the AND 
circuit 86 is applied to the parameter FIFO memory 

212 as an input control signal. The FIFO memory 

213 inputs a command or parameter word which is 
transferred from the command and parameter 
memory 502 through the internal data bus 92 when 
ah active input control signal is applied thereto. 

The AND circuit 87 functions the same as the 
AND circuit 87 in Fig. 15A. Namely; the AND circuit 
87 outputs an active signal every time a basic 
parameter set which is to be executed in the ex- 
ecution unit 200. is prefetched (a prefetch of a 
basic parameter set is completed), or when a com- 
mand word which is to be executed in the execu- 
tion unit 200, and is not followed by a parameter 
word, is prefetched. 

The above output of the AND circuit 87' is 
supplied to the data amourit r monitoring circuit 230. 
The data amount monitoring circuit 230' comprises 
up-down counters 235 and 239, a buffer vacancy 
detecting circuit 240, a last operation amount de- 
tecting circuit 236, and an RS-flip-flop circuit 238. 
■ r * The up-down counter 239* receives the above 
: output l of the AND ciYcurT85' in its UP input termi- 
;i hal;'iarid a-CPEXE signal from the execution portion 
224' in 1 its DOWN input terminal. At the beginning 
of ah execution of data processing for a command 
set, or when ah execution of data :; processing for a 
command set is completed, the execution portion 
224' controls the FIFO memory 213. the selector 
225; and the executing command register 221 to 
fetch a new command word from the parameter 
FIFO memory 212 into the executing tommand 
register 221. Or after a command word : is : fetched 
into the executing command register 221 and it is 
known that one of more rjarameter words follow the 
command word from the output of the command 
L decoder- 222, the execution portion 224' controls 
the FIFO memory 213, the selector 225,. and the 
executing base parameter set register 223 to fetch 
a new basic parameter set from the FIFO memory 
212 trito the executing basic parameter set register 
223. The execution portion 224' outputs an active 
CPEXE signal every time the fetch of a word from 
the FIFO memory 213 into the -executing basic 
parameter set register 223 is - carried out. Thus, the 
count CPVC of the up-down counter 1 239 indicates 
the number of the command or parameter words 
which arb stored in the FIFO memory 213. 
^Further, the up-down counter 235 receives the 
output of the AND circuit 87' in its UP input termi- 
/ nal, arkTan EAEXE signal from the~execution por- 
tion' 224' in its DOWN input terminai.-The execu- 
tion portion 224' outputs an active EAEXE signal 
every time a basic parameter set is fetched from 
the command and parameter buffer memory 213 
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into the executing command set holding portion 
220 (a fetch of a basic parameter set is com- 
pleted), or when a command word which is not 
followed by a parameter word, is fetched from the 
command and parameter buffer memory 213 into 
the executing command set holding portion 220'. 
The fetch of a basic parameter set from* the com- 
mand and parameter buffer memory 213 into the 
executing command set holding portion 22o\ is 
carried out for each operation of data processing in 
the execution portion 224 . Thus, the count EAC of 
the up-down .counter 235 indicates the amount of 
the command and parameter words Which are 
stored in the command. and parameter buffer mem- 
ory 213, by . the number of operations which is 
necessary to complete the execution of the content 
of the command and parameter buffer memory 
213. • * < ,\ V , t 

The above count CPVC of the up-down counter 

239 is input into the buffer vacancy, detecting cir- 
cuit 240, and the buffer vacancy detecting, circuit 

240 outputs, an active signal .when the count is 
;more than a predetermined* number, The predeter- 
mined number is determined as. the .following dif- 
ference, (the maximum number, of command and 
parameter, words which can. bei ■stored :jn Jffie the 
FIFO memory ,213) - (the, possible fnaximunr num- 

. ber of parameter words of a basic parameter; set). 

The output of -the buffer vacancy detecting 
circuit 240 is appGed to a reset terminal R of the 
RS-flip-flop circuit 238. y- ; : i j 

The above count of the up-down counter 235 is 
input into the last operation amount detecting cir- 
cuit 236 v end, the, -last operation amount detecting 
circuit 236 outputs an active signal when the count 
,is less than a third .predetermined number. The 
third predetermined; number is, for example, one or 
two. . . • - ^ 

The output of the last execution amount detect-, 
ing circuit 236 is applied to a set terminal S of the 
RS-f lip-flop circuit 238. The Q output of the* RS-flip- 
flop circuit . 238 is the aforementioned prefetch al- 
lowance signal WRRDY, which is supplied %o the 
micro ROM 71 . Thus, the prefetch allowance signal, 
WRRDY. is. active ("1") when the number of vacant 
word spaces in the FIFO memory 2%3 is larger 
than -the possible maximum number of words of a 
basic parameter , set, and an amount of data 
(command and/or parameter) corresponding to at 
least the above fifth predetermined number is 
stored in the command and parameter buffer mem- 
ory 213. . ^ n ■ .\ > , * . . .. 

Receiving - the prefetch : allowance signal 
WRRDY,- the micro ROM 71 controls the prefetch 
unit to start a series of prefetch, operations when 
the prefetch allowance, signal WRRDY.changes "1" 
to "0", and continues the prefetch, operation until 
the prefetch allowance signal WRRDY returns to 



"0". 

. . (12) Control .Operation in. the Embodiment I. . 

= Figures 17A, 17B, and 17C show the control 
operation by the micro ROM 71 in the embodiment 
of the present invention. The operation of - Figs. 
17A, 17B, and 17C is written f based on the con- 
io struction of the execution unit interface 80 shown in 
- Fig. -15A, but the operation of the construction of 
Figs. 17A, 17B, and 1.7C is applicable to the con- 
struction of. Fig. 16 when some portions are 
changed as explained below. 
75 ": Initially, in the step 600, the C/P flag register 
, -84 is reset so that, its CToutput C/P becomes "1 H 
, v by the micro ROM 71. . 

In the step 601 1 it is determined whether or not 
, the prefetch allowance signal WRRDY is ON ("1"). 
20 A/Vhen YES is determined, a prefetch operation of a 
• , next (command) word in the command and .param- 
eter memory 502. is commenced. In the- step 603, 
r ,-j # when the command word is output (transferred) on 

• >■ the internal data, bus 92, the access- control circuit 

... ...... ..... ^ ... ■ 

zs 5 r .,10 outputs the aforementioned write control signal 
r \^R x ^ccqrdingly, the. transferred command ysgrd is 
: , 'written.dn.tne command register 51 in the step^604. 
, ; ; Jn.the. step 605,. it is* determined whether or not the 
t command is a command which/is to be executed 
30 in the execution unit 200. When it is determined 
. , YES in the step, 605. the command word- is written 
in the command and parameter buffer memory 210 
v. . ; in the execution unit 200. and the count CVC jof the 
• ^up-down counter 233 is incremented by pnejjy the 
35 output CWWR of . the AND circuit 85, in tiW step 
rjr 606. When the command word is not followed by a 
: . parameter word., the count . EAC of the- up-down 
. .. . .^counter 235 is further incremented bygone by the 
(: ,„ output of the AND circuit 87. When it is determined 
40 NO in the step 605, the step 606 is skipped. Then, 
ii* the step 607, the .number BP of the parameter 
■ , words in each basic parameter set, and the number 
NP of the basic" parameter sets, which are con- 
tained in the command word and is* supplied 
<s through 'the command decoder 53, are loaded as 
..\ their, preset county values in the basic parameter 
counter .62 t and, the repeated number counter 64, 
^respectively. f .... : ^ 
. • In the .step 609, it is determined whether or not 
so . the. the putput SPEND of the parameter counting 
portion 60* is When it' is determined NO, the 
"\'CfP flag register ; 84 is set to" make the ^output 
V. C/P *0" by the micro ROM 717 ia the step '610. In 
the "step 611, a prefetch^ operation of. a parameter 
55 word' following the previously prefetched word in 
the command ahd'.parameter memory 502, is com- 
menced. In'tiie step .612, the parameter word is 
output (transferred) oh * the 'internal data bus 92. 
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The parameter word on the internal data bus 92 is 
written in the parameter register 52, in the step 
613. in the step 614, it is determined whether or 
not , the parameter is a parameter which accom- 
panies a command which is to be executed in the 5 
execution unit 200. When it is determined YES . in 
the step s 614, the parameter word is written in the 
command and parameter buffer memory 210 in the 
execution unit 200, and the count PVC of the up- 
down counter 231 is incremented by one by the ;io 
output PRWR of " the AND circuit 86. in- the step 
615. In the construction of Fig. 16, the count CPVC 
of the up-down counter 239 is incremented by one 
by the output of the AND circuit 85'. When it is 
determined NO in the step 614. the step 615 is . 75 
skipped. Then, in the step 618, the count of the 
basic parameter counter 62 is decremented by one 
in the step 618. When it: is determined YES in the 
step 609. the operation goes to the step 624. . : 

In the step 619, it is determined whether or not 20 
the output BPEND of the parameter counting por- 
tion 60 is ON ( W 1 W ). When it is determined NO, the • • " 
operation goes to the ^tep 611, and the next pa- 
rameter word in the same 5 basic parameter set is 
prefetched. When it is determined- YES in the step 25 
619, the count of ^the^repeated dumber" counted 64 
is incremented in the step 620. In the step 621 , it is ~ 
determined whether or not the other output NREND > - 
of the parameter; counting portion 60 is , ON ("1"). * : - 
When it is determined NO, the BP portion in the 30 
output of the command decoder 53 is loaded in the 
basic parameter counter 62" again in the "step 622. 1 ' 
When it is determined YES in the step 621, the 
operation goes to the step 624. In the step 623, it 
is determined whether or not the prefetch allow- as 
_ ance signal WRRDY is ON : ("1 w ). When it is deter- : ' - 
mined YES', the operation goes to the step 611, 
and the next; basic parameter set is prefetched. 
When it is determined NO in the step 623, the 
prefetch operation is stopped until the prefetch 
allowance signal" WRRDY becomes "1", "according 
to the aforementioned characteristic feature of the 
present invention. ' • " • 

In trie step 624, it is determined whether or not 
the parameter is a parameter which accompanies a 
command which' is to be executed in the execution 
unit 200. When it is determined No, e.g/, the com- 
mand is a branch 'command, the command is ex- 
ecuted in the step 625. When it is determined YES, 
the operation goes to theLstep 626. In the step 627, 1 50 
the C/P" flag register 84 & reseft so* that its CToutput 
C/P becomes "1" by the micro ROM 71. In the 
step 628, it is determined whether or not the ; 
prefetch of a series of command sets is ended. 1 
The fast word of each series of command sets 55 
contains a signal which indicates it is the end of : 
the command set. and the micro ROM 71 carries 
out the : above determination based on the sig- * 
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naLNO, the operation goes to the step 601 , and the 
prefetch operation of the next command set is 
carried out When it is determined YES. the opera- 
tion ends. 



(13) Control Operation in the Embodiment II 

Figure, 18 shows the control operation by the 
execution portion 224 in the embodiment of the 
-present invention. The operation of Fig. 18 is writ- 
ten based on the construction of the execution unit 
interface 80 shown in Fig. 15A. but the operation of 
: Fig. 18 is applicable to the construction of Fig. 16 
v, when, some portions are changed as explained 
below. 

Initially, in the step 701. it is determined wheth- 

; er or not the count of the up-down counter 235 is 
equal to or more than one. i.e., the command and 
^parameter buffer memory 210 holds a command 
word or a basic parameter set which is to be 
executed." When it is determined YES, it is deter- 
mined whether or not thef execution of data pro- 
cessing for a command and a basic parameter set 
which is held in the executing command set hold- 
" ing portion 220 is completed, in the step 702. 
- ^Wher; it' is ^determined YES, a command or param- 
eter word ' which is to be used in the. next data 

. processing ^operation in the ..the execution portion 
224, is transferred from the;command and param- 
eter buffer memory 210 to the execution command 
set holding portion 220. At" this time, when a com- 
mand word is transferred in the step 703, the count 

: CVC of the up-down counter 233. is decremented, 
and when a parameter word .is transferred in the 
step 703, the count PVC of the up-down counter 
231 is decremented. Or. in the construction of Fig. 
16, the count CPVC of the up-down counter 239 is 

" decremented when either of a command word and 
a parameter word is transferred in the! step 703. In 
the step : 704, it is determined whether or not an 

; amount of data ; (command and/or parameter) which 
is to be used in the next data processing operation 

• in the execution portion 224, has been transferred. 
When it is determined NO, the operation goes to 
the step 703, and a next word is transferred. When 
it is 0 determined YES in the step 704, the count 

; EAC of the up-down counter 235 is decremented in 
the step 705. Next, in- the steps 708- to 710, the 
command word held ' in the command 'code register 
221 is decoded when it has not been decoded yet. 
and an execution of data processing operation for 
the command using a- basic parameter set which is 
held - in the executing basic parameter ' set register 
223. In the step 711; it is determined- whether or 

-not the execution of data processing for the com- 
mand set is completed. When it is determined NO. 

r the operation goes to the step 701, or when it is 
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determined YES, the operation of the execution 
portion 224 ends. 



(14) Example of Timing of Operation in the Con- 
struction of Fig. 16 

Figure 19 shows an example of timing of the 
operation in the construction of Fig. 16. For a 
simple explanation, in Fig. 19,. it is assumed that 
each basic parameter set is comprised of a param- 
eter word.- 

In Fig. 19. 'CI, C2, C3 ... each denote a com- 
mand word, and a corresponding: execution period 
for a command set which begins with the com- 
mand word. Pij (i = 1, 2. 3. .:. , j = 1, 2, 3, ... ) 
denotes a parameter word in a basic parameter set 
which follows the command word CL (i = l. 2, 3, ... ). 

It is assumed that, in the initial time t0;>< a 
command word C1 is prefetched in. the command 
and parameter buffer memory (FIFO memory) 213. 
The count CPVC is incremented to "T". and as the 
command word C1 is not followed by a parameter 
word, the count EAC is incremented, to "1 ?. 

In the time t1, the command % word C1 is 
fetched into the execution portiort; 224,; and the 
execution ofcthe command word p>is^comn^enced. 
According to .the above fetch; of the word C1, both 
the counts'of CPVC andcEAC are decremented to 
"0". ..i r.r. 

In the time t2, the command word C2 ^rhich is 
;to be 'followed :by a basic -parameter set comprised 
of a parameter word P21 only, is ;pref etched. Cor- 
responding Jto the prefetch^ the * count CPVC is 
. incremented io "1 ". and as the command word CI 
is followed: by a parameter word, the count EAC is 
notchanged.^ 1 iv. o . _ 

: In the time 5 33/ the above parameter word P21 
which follows ;the above command- word C2, is 
prefetched. Corresponding to .the prefetch,' both the 
counts CPVC and EAC are incremented tp/1". 

Similarly, the command, word Q3J$ prefetched 
in the time t4, and the first ba^iq. parameter set P31 
is prefetched in the time t5. : - >; ; 
. '.-In the time t6, responding to-the completion of 
the execution for the command wore! CI*, the com- 
mand word C2 . and ttie basic, parameter-set P21 
accompanying the. command word C2, are fetched 
intorthe execution portion 224,, and the execution 
for the command anc^ parameter C2 and P21 is 
commenced. - .^ ;r 

.The second basic. ; parameter set P32 is 
prefetched irbthe time t7 v the parameter word C4 is 
prefetched in the time t6; and-the first basic param- 
eter, set P41 following the. command word C4 is 
prefetched in the/time. 19. - 

Whern the . second .basic parameter set P42 
which accompanies the command word C4 is 



"prefetched in the time t10, the count CPVC be- 
comes equal to the maximum number "6l" of words 
which can be stored in the FIFO memory . 21 3, and 
correspondingly, the- output of the buffer vacancy 
• : 'S - : 'r detecting . circuit 240 becomes active, and the Q 
output of the RS-flip-flop circuit 238. the prefetch 
~ allowance signal WRRDY becomes TO". Accord- 
ingly, the prefetch operation is stopped. . 

in the time t1 1 , responding to the completion of 
10 the execution for the command word C2 f the com- 
mand word C3Tand the basic . parameter set P31 
accompanying the command word C3, are fetched 
i into the execution portion 224, and the execution 
for the command and* parameter C3 and P31 is 
75 " commenced; In thetfme tl3,.the basic parameter 
set P31 accompanying the command word ; C3, is 
fetched into the execution portion 224, and the 
execution for the command and. parameter C3 and 
P32 is commenced* 
20, - In the, time, tl 5, responding to the completion of 
. ; ; . the execution for the command word C3. the com- 
mand word C4 and, the basic parameter set P41 
\i accompanying the command word are -fetched 
r ^ . . into the execution portion, 224, andtthe execution 
« t -2s . ?,,fqr* the-cornrpand and^parameter C4 and P41 is 
~ ; *j r j.eo^m^ericed. &tthisjtime/the, count EAC becomes 
- : vfl!^4he outputj^ the last operation amount detect- 
vrrrg circuit 236 &eoomes aptiye, and.the RS^flip-flop 
- : ejreuit 238 is set to maKe its Q output active, i.e., 
30, the prefetch allowance signal WRRDY .beconries 
active. Jhus, tjje prefetch operation for a next word 
: . . : is restarted. ^ , . viS: ^ <--.;*•-* 

In the time; t1 7,, theiibasip, parameter set P42 
accompanying, the, command >.wor<j^C4^Js. fetched 
35- into the execution portion 224, and the execution 
r- for the command and parameter C4 and .P42 is 
c.-. ^ c. commenced. In the time . ti 8, a next } command 
t i^word.jCS is- prefetched in the FIFO memory 213 by 
tn © above restart of the prefetch op^ratidn. After 
: 40 . the time .18, operations similar _to the above are 
f - ; : . carried out as shown in Fig v .19. s " 

As understood from the .example of Fig. 19, 
- , : according^ to the present invention,' the' prefetch 

- . operations arf continued as Jong as the capacity of 
r 45 the cornmand and, parameter, buffer memory 213 

- allows the continuation, and is. stopped as long as 
. , 0 ,the execution portion 224 a^eg ppt lack aVata which 

t y , is to be executed. Tfius,' th^, frequency^ of the 
.. . operationscfor requiring ^ jtljowance to newly use 
so the system Jdus/505*, ana thps,; the frequency of 
bus arbitralioris^is minimized. V 

(15) -dperatiohs for Various Modes of Command 
$$ Sets ' \. ^ [ f \ " , * 

/Figures. 20. jtp. 23 "show examples 6r various 
'modes of the structures of cbrnmaihd sets, other 
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than the structure shown in Fig. 7, where the op- 
eration of the parameter counting portion 60 for the 
command set having the structure shown in Fig. 7, 
is explained before in the item (9). The aforemen- 
tioned MODE portion in each command word as 
shown in Fig. 10, indicates the above mode of the 
command set. 

As explained before, the operation in the pa- 
rameter counting portion 60 shown in Fig. 14, is 
changed in accordance with the MODE information. 
In the following, the operations of the parameter 
counting portion 60 shown in Fig. 14, for the var- 
ious modes of command sets, are explained. 

The mode of the command set having a struc- 
ture shown in Fig. 20, is referred to as MODE II, 
while the mode of the command set having a 
structure shown in Fig. 7, is referred to as MODE I. 

The command set having a structure shown in 
Fig. 20, is used in an image data transfer com- 
mand for transferring image data through the im- 
age processor 500 to the graphic memory 503. As 
shown in Fig. 20, in the structure of Fig. 20. BP = r. 
and NP = n. In the image data transfer operation, 
the image data is transferred in parameter words, 
and the maximum amount of data which can be 
stored at one time irf th£ command and parameter 
buffer memory 21 6; is transferred corresponding to 
one operation of the execution unit : 200. In this 
example, the maximum "amount is assumed to be 
five words. The above parameter words containing 
the maximum amount of date "which can be stored 
at one time in the command' and parameter buffer 
memory 210. is treated as trie aforementioned ba- 
sic parameter set. and thus, "r - 5 is loaded in the 
basic parameter counter 62 as a preset value. The 
above number NP = n is loaded in the repeated 
number register 65 through the shifter 66 as a 
preset value. The gate circuit 61, the selector 63, 
and the' shifter 66 are controlled by the aforemen- 
tioned portion .MODE in the content of the com- 
mand word as shown in Fig. 10. J 

When the command set has a structure as 
shown in Fig. 20, the gate 61 is open, the selector 
63 selects the aforementioned count signal CNT as 
, its output, arid the shifter does hot shift the above 
number ,NP. " . - 

According to the above setting, the" count of the 
basic parameter counter 62 indicates the number 
of parameter words which have riot be£n prefetch- 
ed yet in every five parameter words which are to 
be transferred. When all th£ parameter words have 
been prefetched, the basic parameter counter 62 
outputs an active parameter zero signal. 

The count of the repeated number counter 64 
indicates the' number of ; parameter words which 
have been already prefetched, of all the parameter 
words which are to be transferred. The accord 
detecting circuit* 70 /compares the count of the 
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repeated number counter 64 and the output of the 
repeated number register 65. When all the param- 
eter words of all the parameter words have been 
prefetched, the accord detecting circuit 79 outputs 

s a command set prefetch complete signal NPEND. 
The logical sum of the output of the basic param- 
eter counter 62, and the output of the accord 
- detecting circuit 79 is obtained in the OR circuit 67, 
and is output as a signal BPEND to the micro ROM 

io 71 in the command fetch control portion 70 and to 
,the execution unit interface 80. Thus, the BPEND 

" signal becomes active every time a set of five 
parameter words are prefetched (a prefetch of a 

■"■ * basic parameter set is completed), or when all the 

is parameter words which are to be transferred, are 
prefetched. 

The output of the repeated number counter 64 
' is also input into the FIFO memory 69. The FIFO 
: memory 69 and the executing parameter number 
26 " register 68 are provided to' hold the number of 
■ parameter words which have been already 
prefetched of all the parameter words which are to 
^ be transferred, when an exceptional condition oc- 
curs. All the set of parameter words which have 
*5 ; been prefetched* are stored in the command and 
,; ■ 1 parameter buffer-memory in the execution unit 200 
?v ' " "until the frnage data iri the set of parameter words 
: x "are- proc&sseti in the the' execution unit 200. The 
*" set of parameter words which are stored in the 
36 command and F parameter buffer "memory in the 
execution unit 200 are at the same time held in the 
FIFO memory 69, and the number indicating the 
set of parameter 1 words regarding which the data 
processing is executed in the execution unit 200, is 
35 ' held in 1 the executing parameter number register 
68. To realize the above, a signar PEXE which is 
output from the execution unit 200 when the execu- 
tion^unit 200 inputs a new set of parameter words 
to be executed! is applied to the FIFO memory 69 
40 * and" the executing parameter number register 68, 
for an output Control of the FIFO memory 69 and 
^ for an input control of the executing command 
register 68/ respectively. Regarding the exception 
processing, a further explanation is given later. 
45 The mode of * the command set having a struc- 
ture shown in Fig; 21 ; is referred to : as MODE III. 

{ The command set having a structure shown in 
Fjgl 21 ; is used in a command for drawing a poli- 
iihe (a series of line segments where an end point 
so of each line segmentis connected to the beginning 
z f point of an adjacent line ; segrhent), 6f a command 
for drawing a trapezoid. 

The structure of MODE III comprises a basic 
, parameter set at the top, and structure of the other 
55 parameters lollowing the basic parameter set is the 
same as the^MODE II. For example, in the com- 
mand for drawing a polMine, the first basic param- 
eter set contains two parameter words for drawing 

18 
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a first line segment as shown in Fig. 8; but each of 
. the other parameter words following the first basic 
parameter set, contains a coordinate of an end 
point of the next line segment. Therefore, the set- 
ting of the BP is changed after completion -of the 
prefetch of the first basic parameter set 

The mode of the command set having a struc- 
ture shown in Fig. 22. is referred to as MODE IV. 

The command set having a structure shown in 
Fig. 22, js used in a command for transferring a 
predetermined number of parameter words, for ex- 
ample, to write vaiues contained , in the parameter 
words . in corresponding internal registers, respec- 
tively. The data fetched by the command set hav- 
ing a structure of MODE IV, is not transferred to 
the execution unit 200. i . 

. For the operation of lyiODE IV, the count of the 
basic parameter counter 62 is not used. : The selec- 
tor 63 selects the aforementioned count .signal CNT 
as its .output, the shifter does not shift the above 
.number NP. and therefore the above v predeter- 
mined number NP = n is ^loaded in the- repeated 
number register 65. - v \ . 

The count of the . repeated number counter §4 
indicates the number of ^parameter- ;Words ja which 
have been already trarWerred ofrali the ; para/neter 
words which -are .to, be, r transferre^ r The Record 
/ detecting circuit 79 compares -the ; ^unt v of the 
repeated number, counter §4. and the,,output-pf the 
r repeated number .register 65? When -ay the param- 
eter words^ of all the parameter words have been 
transferred, :? the- accord detecting circuit 79*nutputs 
a command set prefetch complete signal ;NPEND. 

.The mode of the command set having;, a struct 
ture shown; in -Rg^23 r is>efer*ed to as MODE V. In 
•the. structure of MODE V r a plurality of parameters 
Ct .are contained in .eacfc pararneter word! jr) the ex- 
ample of Fig. 23, each, parameter word contains 
eight sets of four-bit parameter. The four-bit param- 
eter is used -for a called ' step command which 
indicates a relative displacement in the X-direction, 
+ 1,0, or -1, and, a relative.. displacement in^the Y- 
direction, +1, 0, or -1, where two bits are used to 
indicate : the displacement value +1, 0\ or -1, in 
, each of the X- and Y-directions* 

When the command set has a structure as 
shown in Fig. 20, the gate 61 -is open,,the. selector 
63 selects the output of the basic parameter, coun- 
ter 62 as its output, and the shifter does not shift 
down the above number NP by the above number 
of parameter sets contained in each parameter 
. .word. , n - . 

In the operation of MODE. V,' the, parameter 
words are transferred to the execution unit 200 in 
... basicaliy : the same way as the operation of MODE 
II. .Namely,, the the above four-bit parameter sets 
. are . transferred in the\thirty-two bit parameter 
words, and the maximum amount of data which can 



be stored at one time in the command and param- 
eter (buffer memory , 2 10, is transferred into the 
execution unit 200. In this example, the maximum 
: amount is assumed to be five words. The above 
s )- parameter words containing the maximum, amount 
of data which can be stored at one time in the 
.command and parameter buffer memory 210, is 
. :. treated as the aforementioned basic parameter set, 
and thus, r=5 is ; loaded, in the basic parameter 
io counter 62 as a preset value. The number NP = n 
. which is contained in each command word, in- 
dicates the total number of the above four-bit sets 
: : of parameters.^ The number NP is eight^bit shifted 
through the^ shifter 66, and is loaded in the re- 
75 peated : number register 65 as a preset value. The 
: ; . gate; circuit 61. the selector 63. and the shifter 66 
, -are controlled by the aforementioned portion 
MODE in the content of the command word as 
shown in Fig. 10. — 
20. ; According to the above setting, the count of the 
• ; basic parameter counter 62 indicates the number 
i; . . of parameter words which have not been prefetch- 
- ed^yet in every five parameter words which are to 
. 5 j ; -be transferred. VYhen all the. parameter words have 
?§\ .«vjbcftn -jpt§ fetched, ; thQ, basic parameter counter 62 
: . nniQ^iW*?^ 0 :^ 0 *^ 6 - P ara ) ? n ® i ter 2ero signal, 
car f;J c1^ e : co M n t : of 1 the Repeated number, counter 64 
indicates^the ^pmbeK . of d . parameter words which 
Ll - have been already prefetched of all the parameter 
io T > word&^ which are r to.-be transferred. , The, accord 
; detecting circuity 79... compares the. count of the 
repeated number counter. , 64 and the output of the 
} , repeated number register 65. .When all the param- 
f .-- eter words of all the parameter , words have been 
95 prefetched, the accord detecting circuit 79 outputs 
. .. a command ^set prefetch complete sigoaJ NPEND. 
, .The logical sum of the. output of the. t>asic param- 
, eter, counter 62, and the output of tye ^accord 
detecting circuit 7^j s,obtalned in 'the OR circuit 67, 
40 and is output as a ^ignal BPEJJIQ "to the micro ROM 
;; .71 r .jn .the. cornmand ^etch control* portion 70 and to 
the execution .unit injerfaqe 80. Thus, the BPEND 
, signal . t>ecoroes $cfiye even/ tirr\e a set . of five 
, par^$tqr ^prpp ^re prefetched (a, prefetch of a 
45 " basic parameter set is completed),, or when all the 
. > parameter words which, are to be transferred, are 
prefetched. ; , . ^ , 
. / . the output . Qf .ft»e " repeated number counter 64 
\" is also, inRut ihtoVthe" FIFO memory 69. The FIFO 
so memory ^69 and the' executing pararneter number 
register 6B. are provided to" hold the nurfiber of 
* parameter /words whibh; have ^fc?een already 
prefetched drairthe^paranieter word's which are to 
~ be transleirejl.^when arf exceptional condition oc- 
55 curs. Trje set of parameter words which *dre stored 
in the command arid parameter buffer memory in 
the execution unit 200 are at the sWe time" held in 
the r%0 memory 69, and the' number indicating 
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the set of parameter words regarding which the 
data processing is executed in the execution unit 
200, is held in the executing parameter number 
register 68. To realize the above, a signal PEXE 
which is output from the execution unit 200 when 5 
the execution unit 200 inputs a new set of param- 1 
eter words to be executed, is applied to the FIFO 
memory 69 and the executing parameter number K 
register 68, for an output control of the FIFO mem- 
dry 69 and for an input control " of the executing 10 
command register 68, respectively. Regarding the 1 
exception processing, a further explanation is given 
later. 



75 

(16) Construction for Initializing Internal Registers 

■ The aforementioned f co-processors which are 
provided to take a part of the work of a central 
processor to enhance capability of the centraf pro- 20 
cessor, such as an image processor or art 
arithmetic processor, comprise internal registers 
which require initialization before executing data 
processing. 

For example, in image processors, an interrupt 25 
mask register for setting a mask against arf inter-' 
rupt to the CPU. a refresh cycle register fqr/defin- - 
ing a refresh cycle 6f a refresh mWrhbry" wherein 
inriage data is stored, a stable pointer for storing an 
address to return when a subroutine is executed, a 36 
synchronizing signal pulse width register for storing ' 
a pulse width of horizontal and vertical synchroniz- 
ing signals whjch are used in CRT display device, 
a back porch register for storing a back porch 
width, a cycle register for storing cycles of horizon- 35 
tal ^nd vertical synchronizing signals, a" current 
display width register for storing a width of a* real 
" . space on the display plane, a virtual space register 
for storing a memory space wherein the data to be 
displayed is memorized, a split screen register for 40' 
storing a location to display a split screen, a split A ' 
screen address register for storing an address of a 

.. split screen.- and the like, are internal registers 
which require initialization before executing data 

processing. , , " 45 

In the conventional image processor, the initial- 

„ izatioh of the internal registers' is carried, out under 

: the control of the central processor in th§, system 
\ wherein the image, processor is installed. There- 
fore, the load on the CPU at the initialization of the so 

. system is heavy, and total initialization time of the 

Jsystem is large. . . • .'\ . 'I ' " 

Figure 24 shows an additional construction of 
the image processor 500 in the embodiment of the 
present invention. ' f . / 55 

. ^ . In Fig. 24,. the same reference , numerals as 
explained before, each denote the same " compo- 
nent as before. Reference numeral 11 , denotes a 



DMA controller, 530 denotes an address register. 
521 denotes an address field register, 522 denotes 
a selector. 523 denotes a decoder, and IR1 , IR2, ... 
IRn each denote an internal register. 

The internal registers IR1, IR2. ... IRn are re- 
spectively located in both the execution unit 200 
and the display control unit 300 in the image pro- 
cessor 500. 

In the construction of Fig. 24, the construction 
which is encircled by a dashed line 520 is addition- 
ally provided in the construction of Fig. 24. 

The DMA controller 11 is contained in the 
access control circuit 10. The address register 530 
is provided on the internal address bus 91, and 
when the* CPU 501 accesses one of the internal 
registers IR1. IR2. ..; IRn, the address signal oi the 
internal register, which is supplied from the CPU 
501 is latched in the address register 530, and the 
output of the address register 530 is applied to the 
decoder 523 through the* selector 522. The decoder 
523 decodes the applied address, and outputs an 
active input control signal to the corresponding 
internal register! v 

; In initialization, the CPU 501 sends a start 
control signal- to the. DMA controller 11. Respond- 

; ing to* the signal/ the micro ROM 71 in the com- 
ma^ fetch ^control portion' 70 controls to fetch a 

^predetermined address in the command and pa- 
rameter memory 502 by controlling the DMA con- 
troller 11. The' command Word transferred from the 

"command and parameter membry' 502, is first 
latched in the command register 51, and is de- 
coded in* the command decoder 5 53. When it is 
determined that the command is not an internal 
register initialization command, the aforementioned 
prefetch operation is carried out. 

When it is determined that the command* is an 
internal register initialization command, the micro 
ROM 71 controls the address field register 521 to 

! input the aforementioned portion REGISTER AD- 
DRESS in the command word as shown in Fig, 10, 
through the internal data bus 92, and controls the 
selector 522 t6 select the output of the address 
field register 521. The "portion REGISTER AD- 
DRESS indicates the address of the internal regis- 

* ter in which an initial value is to be written. The 
address which is applied to the decoder 523 
through the selector 522, is decoded in the de- 
coder 523, and an input control signal is output 
from the decoder 523 to the addressed internal 
register. The initial Value is in advance written by 

,the CPU 501 in the next address in the command 
and parameter memory 502. Therefore, the initial 

* value js fetched into the parameter register 52 by 
the next fetch operation, and is supplied on the 
internal data bus 92. Thus, the initial value is writ- 
ten in the addressed internal register. Repeating 
operations similar to the above, all. the internal 
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registers !R1 , IR2, ... IRn are initialized. 

(17) Exception Processing 

When an exception arises in the central pro- 
cessor, the central processor carries out exception 
processing by itself. However, when an exception 
arises in a deviceother than the central processor, 
the exception is informed to the central processor 
by an interrupt processing. Responding tp the in- 
. formation on the exception, the central processor 
carries out exception processing with regard to the 
device. In the exception processing, r the central 
processor must know which command is in execu- 
tion, and which parameter is in execution when the 
exception arose. Further, when the device- is : de- 
bugged, the command and parameter which are in 
, execution, must be. known. c '," ■ . 

In the embodiment of the present invention, as 
explained before with reference to Fig. 11, the 
command word which is executed in the execution 
unit 200 when an exceptional condition occurs, is 
held in. the executing command register 56. As. , 
explained before with reference 'to; Fig, 1 1 1^,, the 
address of the command word which js 'executed in 
the. execution. unit 200 .when anT exceptional con- 
dition occurs, is held in the executing ^.^ command 
register,46. Further^ as explained. before vtfth refer- 
ence to Fig. 14, the number of the basic parameter 
set which .is executed in the execution unit, 200 
when an exceptional condition occurs, "is held in 
. the executing parameter.number register 68. 

(18) prefetches in Master Mode and.^Slave Mode 

.In the construction of Figs." 3A.aod 38, it is 
v ^assumed .that the prefetch operations are carried, 
out under the control' of the., micro ROM 71 using 
the DMA Junction, of the access .control circuit 10. 
The above prefetch operation under the control of 
the micro ROM 71 is called , called master mode. 
Alternatively, in a called sJave /node, the prefetch 
operations, in particular, the 'operations for" starting' 
s • and stopping prefetch fc?ased r on the control signals 
generated in the control circuits provided" in the 
... execution, unit '200, aind the, prefetch unit 100, can 
"be carried but under the control.' of the, CPU. 501 
.* using a similar, construction to the explained above,' 2 
" . while, in the. nr\aster mode, the prefetch, operations 
. ,are controlled' by the micro .ROM 71. as explained 
,/ before. ..Namely, in the slave mode, the CPl/sot 
takes .the place of the micro ROM 71. regarding the 
. control of the prefetch operations.' \ 

(19) Application to Other Data Processing Systems 
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Although, the above explanations are made for 
- an image processing , system comprising an image 
processor, as readily, understood,; all the character- 
. jstic features of the present invention do not di- 
s. ... . -rectly relate to the executions of the commands in 
, : the execution portion. 224 in Figs. 15A and 15B, or 
Fig. 16, except reading (fetching) of commands 
and parameters, and therefore, the present inven- 
r . tion is. applicable to all data processing systems 
70 comprising a data processing device for carrying 
. out data processing other than the image data 
processing. 



75 Claims . .... 

.:, 1. A data processing, device (500) for carrying 
ir . out -data processing in accordance with one or 
„. more commands which are. input from outside of 
20. said device (500), using one or more parameters 
which, are input with respective commands, com- 
; ; ^prising a, prefetch control means (100), an execu- 
tion means and a data buffer means (210. 213) 
4, ...wherein .. _ ■ _ . ; " ~ ^ 

25 3 l f said data buffer.means ^.lO, 213) for storing one or 
jri j> s j^ore .cpnimand?. ahd/pr one or mora 'parameters 
, , .'"which. until each of said commands 

r / and . parameters. j$ . read . out .by said execution 
/"means (200); . „ '/ '\ 

30 , { said prefetch OTntrol means. (100) contrbls^a 
, prefetch operation, of^clata including a command 
, and/or 3 parameiter.'frorn outside of .said device 
(600) into said data buffer means' (21 0, 21 3); rf and. 
_ , . )T .said execution ] means (200) inputs a "command 
35. ..." which i? ftie oldest one of the commands tfbfecf in 
said dafa buffer means (210. 213)'when rf an execu- 
tion qf a. preceding command is^coippleted, inputs 
'"' one or /rnore^peurameters storedln said dita buffer 
fcf means (210,;213) when the commahd input therein 
40 [ requests the parameters, and executes the com- 
mand input therein; using the parameters when the 
parameters are input therein; , r " 
. ^said data; processing device (500) further, com- 
" prises," " ' ' 

45 ^ an insufficient space detecting means (60, 80, 231 
* ir - 235^237, 238; 230) for detecting a first state of 
s'aid 'dsita biiffer means (21 0; '213) in which state 
' there is riot enough vacant space in the* data buffer 
jmeanS (210,. : 213) in, which "a further* command 
so' " and/or a parameter/can be "stored, and 

a feasrt data detecting means (60; 80, 235, 236, 
238) for detecting, a second, state of saiid v data 
, butter means (210. 213) in"' which state the data 
butter means (210. 213) dbes Tiot store data includ- 
55 ing a command and/or a parameter, which is nec- 
essary 'for a 'next operation in said 'execution means 
1 : (200); and : ; - : * ' " 

said prefetch control "means ^ (100) starts said 

21 
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prefetch operation and continues successive 
prefetch operations when said second state, is de- 
tected, and stops the prefetch operation when said 
first state, is detected. 

2. A data processing system comprising said 5 
data processing device (500) according to claim 1; 
further comprising a command and parameter 
memory (502) for storing said commands and pa- 
rameters in the order in which order the commands 

are executed and the parameters are. used in the w 
execution means (200). 

3. A data processing device (500) for carrying 
out data processing in accordance with one or 
more commands which are input from outside of 
said device (500) t using one or more parameters 75 
which are input with respective commands, com- 
prising a prefetch control means (100). an execu- : 
tion means (200) and a data buffer means (210. 
213). wherein 

said data buffer means (21 0 ? 213) for storing one or 20 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200): — ■> - 

said prefetch control means (TOO) controls a 25; 
prefetch operation of data including a -command N 
and/br a parameter from outside ■ df -said device : 
(500) into said data buffer means (21 0£21 3); c and 
said execution means (200) inputs a ~ command 
which is the oldest brie of the commands stored in 
said data buffer means (210, 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210. 213) when the command input therein 
requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said data processing device (500) further com- 
prises, J - " ' 

an insufficient space detecting means (60. 80, 231 4Q 
- 225. 237, 238, 239) for detecting a first state of 

• said data buffer means (2i0; 213) in which state 
there is not enough vacant space in the data buffer 
means (210, 213) in which a further ^command 
and/or a parameter c£n be stored, and 45 
a least data detecting means (60, 80, 235, 1 238, 
238) for detecting a second state of ' said data 
buffer means (210, 213) in which ' stiafe" 1 the data - / 
buffer means (21*0, |213) does nbt store 'data includ- 
ing a command and/br a 'parameter! which is nec- so 
essary for a next operation in said execution (200); v: 

, and • - '" - ; 

said prefetch controP meahs :; (100) starts said 
prefetch operation and dbhtrnUes "successive 
\ ^fetch operations when said second* state is de- 55 
tected, and stops the prefetch operation when said 
first state is detected/and 

said prefetch control means r (100) comprises a 
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branch command detecting means (51, 53) for de- 
. tecting a branch command in prefetched com- 
mands, and: said prefetch control means (100) 
stops the prefetch operation until a result of the 
; execution of said branch command is obtained in 
: said execution means (200) when a branch com- 
v mand is detected. 

4. A data processing system comprising said 
data processing device (500) according to claim 3, 
further comprising a command and parameter 
memory (502) for storing said commands and pa- 
rameters in the order in which order the commands 
are executed and the parameters are used in the 
execution means (200). ■ <• 

5. A data .processing system for carrying out 
data processing in accordance with one or more 
commands/using one or more parameters accom- 

j p'anying respective commands, comprising a com- 
* mand and parameter memory (502) and the data 

processing device (500) according to claim 1; 

wherein - . . . 

said command and parameter memory (502) stores 
V said commands and parameters in the order the 
commands are executed and the parameters are 
" used in the data processing device (500); 
v when successive executions of a command by said 
s datarprocesstng, device (500) are required, which 
"executions each use a parameter set comprised of 
one or more parameters; the command is stored in 
said, command and parameter memory (502). with 
' followed by the parameter sets which are respec- 
tively used in successive executions: of the com- 
mand; and 

■said command contains' information on the number 
of said parameter sets, and information on the data 
-length of each of the parameter sets; ; . ; 

6. A data processing device (500) used in said 
data processing system according to claim 5. 
wherein ■ '>: ? 

said data processing device (500) further com- 
prises, ~ - 

a command decode means^ (51 , 53) for detecting 
said number of the parameter sets and the data 
length of each of the parameter sets from a 
prefetched command; 

a data length counting: means (62, 68) for counting 
the length of prefetched data to detect an end of 
each of prefetched parameter sets; and 
a parameter set number counting means (63, 64, 
■ 65, -79) for counting the number of parameter sets 
which are prefetched into said data buffer (210, 
213) to determine whether a command is prefetch- 
ed or a pairarneter set is prefetched, and determine 
whether orC'nbt all the parameter sets following a 
command 4s prefetched. ' 1 

7. A data processing device (500) according to 
claim 6, wherein 

said data processing device (500) further : com- 
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prises a parameter number FIFO means (69) and 
an executing parameter number register ' means 
(68). 

said parameter number FIFO means (69) inputs the 
count of said parameter set number counting 
means (63, 64, 65, 79), and outputs its own oldest 
content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter, set which is currently, in execution/ 
where the content of said executing parameter 
number register means (69) is renewed responding 
to an input of a new parameter set into said execu- 
tion means (220). 

8. A data processing device (500). according to- 
claim 6, wherein . ; . ~ *. 

said data buffer (210, 213). in said data processing 
device: (500) comprises a FIFO memory (21-3) into 
which prefetched commands " and parameters are 
input in the order of the prefetch. ; ; . -.n: ; :\ 

9. A data processing device (500) according to 
claim 8, wherein :z - - ^ ■ ■ » 

said insufficient space detecting , means (60. 80. 
231 - 235, 237, 238. 239) increments ; a mount 
responding to a prefetch of everyi-unif length of: 
commands and parameters J or /said ^detection* and 
decrements the count responding, torewensiaput of 
every unit length of commands and .parameters 
into said execution means (220); and r w v - 
said least data detecting means, (60, 80. 235. 236. 
238) increments a count when a command .which is 
not followed -by a parameter is prefetched, and 
when every parameter set is prefetched, and de- 
crements the count when a command which is not 
followed by; a parameter is input into said execution 
means (220); and .when every *f parameter set is 
input intd said execution , means . (220). 

10. A data processing device (500) according 
to claim 6. wherein ■ 

said data buffer (210, 213) in said data processing, 
device (500) comprises a command buffer means 
(211) for storing' said prefetched commands, and a 
parameter buffer means (212) fpr storing said 
prefetched parameters;rand. . .j . 

said data processing device (500) further com- 
prises a command buffer input control means (71, 
84. 81, 85) for. controlling input of. a prefetched 
command in said command, buffer means (211) 
based on the output of said parameter set number 
counting :means (63, 64, 65, 79), and aparametefc 
buffer input control means (71, 84, 82, 83. 86) for 
controlling input of a prefetched parameter set in 
said parameter buffer means (242). based on the 
outputs of said data length counting means (62. 68) 
and said parameter set number counting means 
•(63,64.65. 79),. . . ; . , c: , 

11. A data processing device f .(500) according 
to claim 10, wherein.- - 
said insufficient space detecting means (60, 80, 



231 - 235, 237, 238, 239) comprises, '■ . 

a command buffer amount counter means (233) for 
incrementing a count responding to every prefetch 
* of a command, decrementing the count responding 
s .'to every input of a command into said execution 
means (220), and. detecting a third state wherein 
not enough vacant space exists in the command 
. buffer means (211), in. which a further command 
1 can be stored. . - « 

w a parameter buffer amount counter means (231) for 
incrementing a count responding to every , prefetch 
1 of a unit length of parameters, and decrementing 
the count responding to every input of a unit length 
of parameters into' said execution means (220). and 
75 detecting a fourth state wherein not enough vacant 
: space exists in the command buffer means (212) in 
which a further command can be stored, 
a logical OR means for detecting either , of said 
k third and fourth states; and 
20.- -said data processing device ; (500) further com- 
prises .a second state of said data buffer means 
.: (210. 213) in ; which state : the data buffer means 
(210, 213) does not store data including a com- 
. : mand? and/or a parameter, which is necessary for a 
25 •.s .next'jOper^ation in said executing; and , . 
^.r veSaidiJeast data- detecting means (60, 80, 235, 236, 
: .238) inc.rern^ntSca eou.nt.when a command which is 
. - not followed by/ a; parameter is prefetched,, and 
f V oiwjien every parameter . : set is, prefetched, and de- 
30 - . crements, the count when t a command which is not 
followed; by a parameter is input into said execution 
means (220)i -and j when ^every parameter, set is 
.. input into said execution meansr(220).., 
- 12. , A data processing device; (500) according 
as to claim ,6, wherein t .rV- 

said prefetch control ^means (100) comprises an . 
. address calculation *neans (40) for calculating an 
address for prefetching a command or a param- 
eter, and • - ? r'^jv'." >• 
40 ? said address calculation ^means (40) comprises a 
connmand address .;flFO .means (45). and an ex- 
ecuting command- address register means (46), 
said; command: address FIFtfnieans^) inputs the 
output of saidt address calculation means (40), and 
45 \ outputs its own oldest content into, said executing 
command .address register means!; (45) to tiold the 
, , : address of ,a command which is currently in execu- 
« ; tiorii where ilje, content of .saicj executing command 
. address register means (46) is renewed responding 
so to an input .of a new command into said execution 
means (220). • 

• ;13. A data, processing device (500) according 
to claim 6.. wherein \ 
said prefetch control means. (100) comprises a 
55 v * command register means (51) for temporarily hold- 
ing a prefetched command, ahd^ 
.said command register means (51 ^comprises a 
command FIFO means (55) and an executing com- 
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mand register means (56), 

said command FIFO means (55) inputs the output 
of said command register means (51), and outputs 
its own oldest content into said executing com- 
mand register means (55) to hold a command s 
which is currently in execution, where the content: ^ 
of said executing command register means (56) is 
> renewed responding to an input of a new command 
into said execution means (220). 

-14. A data processing system according to io 
claim 5 t wherein 

said command, further contains information on the 
format of said parameter sets, and information on 
the data length of each of the parameter sets. 

.15. A data processing device (500) used in 75 
said data processing system according to claim 14; 
wherein 

said data processing device (500) further com- 
prises, 

said command decode means (51. 53) further de- 20 
tects said format of said parameter sets; • 
said data length counting means (62, 68) can count 
the length of prefetched data further to detect a 
length 1 of prefetched parameter sets corresponding 
to a- maximum capacity for parameters which can 25* 
be stored in said data buffer (210, 213) according p > 
* to said format - k * .. ; 5 

; 16. A data processing system for canfyirigj out 
data processing in accordance with one - or more 
commands, using one or more parameters accom- 30 
panying respective commands, comprising a com- 
mand and parameter 'memory (502) and the data 
processing device (500) according to claim 1; 
wherein : : ' 

said command and parameter memory (502) stores 35 
said commands and parameters in the order the 
' commands; are executed arid the parameters are 
used in the data processing device (500); 
said data processing device (500) further com- 
prises one or more internal registers which are 40 
requested to be initialized; 

one or more initialization commands can be stored 
in said command and parameter memory (502), 
where said initialization commands respectively 
contain internal addresses of saidinternal registers; 
"and ■ ■' ' ' J ' r 

said initialization commands each can be followed 
by parameter data which contains initialization-data 
which is to be written in a corresponding internal 
register, in said command and parameter memory 

(502) - . / ■ : • \ " 7\ : 

17. A data processing device' (500) used in 
said data processing system according to claim 16, 
wherein * : : ' 

said prefetch control means (100) comprises, ' 55 
a command decode means (51. 53) for determining ** 
whether or not a command fetched frbrri said com- 
mand and parameter memory (502) is said initial- 
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ization command; 

a parameter register means (52) for receiving said 
initialization data therein; and 
an address field register means (521) for holding 
said internal address contained in the initialization 
' command; . 
an address decoder means (523) for decoding its 
own input to output an input control signal to the 
internal register which is addressed by the internal 
address; 

a. switching means (522) for outputting either of an 
address signal supplied from outside of the data 
processing device (500). and the output of said 
address field register means (521); and 
an initialization control means for controlling said 
switching means (522) to select the output of said 
address field register means (521); as its own out- 
* ; put when an initialization command is determined. 

:i -18. A data processing system for carrying out 
1 data processing in accordance with one or more 
commands/ using one or more parameters accom- 
panying -respective commands, comprising a com- 
mand and parameter memory ~ (502) and the data 
processing device (500) according to claim 1; 
l ' r whereitf - •> - • , - 

-s&'d : etecu^bn-- T7 ^ans'(2C)0) having a first port, 
connected to a ; first bus (505) through said prefetch 
•control means (100). for inputting said commands 
- and parameters, and a second port, connected to a 
second bus (506), for outputting results of the 
1 execution.; ; ' w m" 

19: A data processing device (500) for carrying 
out data processing in accordance with one or 
-more commands which are input from outside of 
"said device (500), using one or more parameters 
which are input with 1 respective commands,- com- 
* : prising a prefetch control means (100),' an execu- 
tion means (200)- and a data buffer means (210, 
213)- wherein r : - 
: said data buffer mearis?(210, 213) for storing one or 
more commands and/or one or more parameters 
1 Which" are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200); - - 
n said prefetch control means (100) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 
which is the oldest one of-the commands stored in 
said data buffer meains (210, 213) when ah execu- 
tion of a preceding command is completed; inputs 
one or more parameters stored in said datai buffer 
means (210, 213) when the 'command input therein 
requests the parameter^, and : executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said data processing device' (500) further 1 com- 
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prises, 

an insufficient space detecting means (60, 80, 231 
- 235, 237, 238. 239) for detecting a first state of 
said data buffer means (210, 213) in which state 
-there is not enough vacant space in the data buffer 
means (210, 213) in which a further command 
and/or a parameter can be stored, and 
a least data detecting means (60, 80, 235, .236, 
238) for detecting a second state of said data 
buffer means (210, 213). in which state: the data 
buffer means (210, 213) does not store data includ- 
ing a command and/or a parameter, which is nec- 
essary for a next operation in said execution means 
(200); and ; « : ^ ■ . , : . : 

said prefetch control , means (100) comprises a 
branch command detecting (51, 53) means for de- 
tecting a branch command in, prefetched com- 
mands, and said prefetch ^control means (100) 
stops the prefetch operation until; a result of the 
execution of said branch command is obtained in 
said execution means (200) when K a- branch com- 
mand is detected; , — vv, s ? i ' : 

. - 20. A data, processing system comprising said 
data processing device (500) according to claim. • 
: . 19,. further comprising a command and aparameter 
memory (502) for storing-sai^ Gommandsr.arjd pa- 
rameters in the order in which order, -the commands 
are executed: and the parameters are -used irj the 
execution means (200). 

21. A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
V panying . respective commands, comprising a com- 
mand and -parameter memory (502) and a data-- 
( , -processing device (500); wherein - ; > - 
: said data processing device (500) inputs said com-, 
, mands and parameters, carries out data processing 
in accordance with the commands which are input 
« from outside of said device (500), using said pa-^ 
>. : rameters, comprising a* prefetch control means 
(100), an execution means (200) and, a data buffer 
means (210, 213), wherein r : v - > 
said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters^ ., 
which are prefetched^ until each of said commands 
and parameters is read out by said execution 
means (200); . 
; ./Said prefetch control means (100) controls a 
prefetch operation of data including, a, command 
and/or a parameter from: outside of said device 
• (500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 
. which is the oldest one of the commands, stored in 
- said data buffer means .(210, 21 3)/ when an execu-. 
tion of a preceding command is completed, inputs 
one or more parameters stored in said .data buffer 
. means (210, 213) when the command input therein 
requests the parameters, and executes the corn- 



; mand input therein, using the parameters when the 

. parameters are input therein; r 
v. when successive executions of a command by said 
data processing device (500) ; are required, which 
s; - executions each use a parameter set comprised of 
one or more parameters, the command is stored in 
said command and parameter memory (502), with 
followed by the parameter sets which are respec- 
tively used in successive executions of the com- 
70 mand; and : v 

said, command contains information on the number 
of said parameter sets, and. information on the data 
length of each of the parameter sets. : 

22. A data processing device (500) used in 
75 said data processing system. according to claim 21, 

wherein 

..said data processing device (500) further com- 
prises. V 

- r a command decode means. (51, 53). for. detecting 
20 said number , of the parameter sets and the data 

./?length of each of the parameter sets from a 
r. t prefetched command;; it * . .„* 

. .: .a data length counting means (62, 68) for counting 
t .; the ; length of prefetched data to detect an end of 
25 : . reach; of; prefetched parameter set?; and ; 

a parameter set number counting, means (63, 64, 

- 65t ,79> for counting the. number of parameter sets 
L which- are prefetched .into said, data buffer, (210, 

213) ; to deterrnine r yvhether^a command is prefetch- 
3a - ; ed , or a t parameter set -is prefetched, and determine 
-whether or not all the parameter sets following a 
■command is prefetched. : - . ^ ^, 

23. A data processing device (500) according 
to claim 22, wherein . - ; 

35 said data processing device (500) further^ com- 
. prises a parameter number FIFOmeans (69) and 
an executing parameter .number register means 

. a <68), . ; v\" v,v ; "• i'Z * 

said, parameter number FIFO means (69) inputs the 
40 count of said parameter set number v counting 
r .means (63, 64, 65,,. 79), and outputs its. own oldest 
/ r. content into said executing parameter number,, reg- 
, ^ ister means (68) to hold a number indicating the 
^parameter set which is currently in execution, 
45 where the content of said executing parameter 
number register means .(69) js renewed, responding 
to an . input of , a new 'parameter set into said execu- 
tion means (220).. / \ , . /- \ 

24. A data processjrjg device (500) .according 
so to daim 22, wherein ' \\ 

said data buffer (210,. 213) in said data processing 
device (500) comprises a FIFO memory (213) into 
which prefetched commands and parameters are 
input in the order of the.prefetch. 
ss . "25. A t data processing device (500) according 
^ to claim 22, wherein! , " ^ * u ' 

.said data' buffer (?lb, 213) in' sajd jiata, processing 
device (500) comprises a commarVd buffer means 
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(211) for storing said prefetched commands, and a 
parameter buffer means (212) for storing said 
prefetched parameters; 

. said data processing device (500) further com* 
prises a command buffer input control means (71, 
84, 81; 85) for controlling input of a prefetched 
command in said command buffer means (211) 
based on the output of said parameter set number 
counting means (63, 64, 65, 79), anda parameter 
buffer input control means (71. 84. 82, 83, 86) for 
controlling input of a prefetched parameter set in 
said parameter buffer means (212) based on the 
outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63.64,65,79). 

- 26. A data processing device (500) according 
to claim 22, wherein ; " 

"said prefetch control means (100) comprises an 
address calculation means (40) for calculating an 
address for prefetching a command or a param- 
eter, and * " v 

said address calculation means (40) comprises a 
command address FIFO means (45) and an ex- 
ecuting command address register means (46), 
* said command address FIFO means (46) inputs the 
output of said address calculation means (40), and 
outputs its own oldest content into said executing 
command address register means (45) toxoid the 
'address of a command which is currently in execu- 
tion, where the content of' said executing command 
address register means (46) is "renewed responding 
to an input of a new 7 ' command Into said execution 
means (220). : ^ 

' 27. A data processing device (500) according 
to claim 22. wherein - r 

said prefetch control means (100) comprises a 
command register means (51) for temporarily hold- 
ing a prefetched command, and 
said command register means (51) comprises a 
command FIFO means (55) and an executing com- 
mand" register means (56), 

said command FIFO means (55) inputs the output 
of said command register means (51), iand outputs 
its own oldest content into said executing com- 
mand register means (56) to hold a command 
which is currently in execution; where the" "content 
of said executing command register means (56) is 
renewed responding to an input of a new command 
into said execution means (220). 

28. A data processing system according to 
claim 21, wherein ; ~ 

said command further contains information on the 
format of said parameter sets, and information on 
the data length of each of the parameter sets. 

'29. A data processing device (500) used in 
said data processing system according to claim 28, 
wherein : ; 

in said data processing device (500), 



said command decode means (51, 53) further de- 
tects said format of said parameter sets: 
said data length counting means (62, 68) can count 
the length of prefetched data further to detect a 
s length of prefetched parameter sets corresponding 
to a maximum capacity for parameters which can 
be stored in said data buffer (210, 213) according 
: to said format. 

30. A data processing system for carrying out 
to data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
- « mand and parameter memory r (502) and a data 
1 processing device (500); wherein 
75 said data processing device (500) inputs said com- 
. mands and parameters, carries out data processing 
•> - in accordance with thie commands which are input 
" from outside of said device (500), using said pa- 
rameters, comprising a prefetch control means 
20 (100), an execution means (200) and a data buffer 
; ^ means (2 10 21 3); wherein 

said data buffer means (210, 213) for storing one or 
: more commands ^and/or one or more parameters 
which are prefetched, until each of said commands 
x?5 : and parameters is ~ read out by said - execution 
> • " means (200); u 

■ - - said prefetch control means--' (1 00) controls a 
prefetch^ operation of data including a- command 
: ' - and/or a r parameter from "outside i of said device 
so (500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
~' 7 said data buffer means (21 0> 213) when an execu- 
tion of a preceding command- is completed; inputs 
35 one or more parameters stored in said data buffer 
" "means (210, 213) when the corrirhand input therein 
requests the parameters* and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; ' -r .■• 

40 : said command and parameter memory (502) stores 
1 said commands and parameters in the order the 
commands are executed and the parameters are 
- used in the r data processing device (500); 
said data processing device ^(500) further com- 
45 prises one or more internal registers which are 
requested to be initialized; 

one or more initialization commands can be stored 
in f * : said command and parameter memory (502), 
; where said - initialization commands respectively 
50 contain internal addresses of said- internal registers; 
; -and • ■*-' " ' - " ' 

said initialization commands each can be followed 
• by parameter data which contains Initialization data 
which is to be written in a corresponding internal 
55 register, in said command and parameter memory 
(502). - ; • 

31. A data processing device' (500) used in 
said data processing system according to claim 30, 
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wherein; 

said prefetch control means (100) comprises, : 
a command decode means (51, 53) for determining 
whether or not a command fetched from said com- 
mand and parameter memory* (502) is said ; initial- 
ization command; / 

a parameter register means (52) for receiving said 

. initialization data therein; and 
an address field register means (521) for holding 
said internal address contained in the initialization 
command; . - : 

an address decoder means (523) for decoding its 
own input to . output an input control signal to the 

; internal register which is addressed by the internal 

- address; 

a. switching means (522) for outputting. either of an 
address signal supplied from outside of the data 
- : processing device (500), and the output of said 
address field register means (521 ); and ; 
an initialization control means for controlling said 
< switching means (522) to select the output of said 
^ address field register means ^(521), -as .its own out- 
put, when an initialization command is determined. 

- 32. A data processing system ior carrying out 
data processing in accordance with one.-primore 
commands, using one or. more parameters, accom- 
panying respective- commands. ; comprising , a com- 
mand and parameter memory (502) and a data 
. processing device, .(500); wherein . 
said data: processing device (500) inputs said com- 
mands and parameters, carries out data processing 
• in raccordanee yt\\h, the. commands - which are input 
from TOutside of -said . device (500),. using said pa- 
rameters.? comprising a prefetch control means 
•-•>• (100). an-exacution means (2p0) and a data buffer 
- r. means (210. 213). wherein ^v-; .;- . 

said data buffer means (210, 213); for storing one or 
more commands, and/or one or^more parameters 
which are prefetched,, until each^of said commands 
and parameters is^ read; -out by said execution 

> means (200); ? . ~ 

said prefetch oofitrol means (100) controls a 

> prefetch operation* of data including a command 
and/or. a parameter from outside of said -device 
(500) into said data buffer means (210, 213); and 
-said executipn means (200). inputs a command 

- which is the oldestone of the cpmmandsstored in 
said data buffer means (210. 213), when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 

'-•a-, means (210, 213) when tfie command input therein 
requests the .parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters , -are inpat therein; 
said execution means (200) having a first port 
connected to a -first bus (505) through sa[d prefetch 
; - ,. t cqntro|.. means (100), for inputting said commands 
and parameters, and a second port, connected to a 



second bus (506), for outputting results of the 
execution. . - 

33. A data processing device (500) for carrying 
out data processing in accordance with one or 
s - - more commands which are input from outside of 
; said device (500). using one or more parameters 
- -which are input with respective commands, com- 
... prising an execution .means (200) and a data-buffer 
.means (210. 213), wherein 
io said data buffer means (210, 213) for storing one or 
r more commands and/or one or more parameters 
: .which are prefetched, until each of;said commands 
and parameters is . read out by said execution 
means (200); and r. 
is said execution means; (200) inputs a command 
which is the oldest one of the commands stored in 
t : said data buffer means (210.. 21 3); when an execu- 
te, tion , of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
20 means (210. 213) when the command input therein 
. requests the parameters, and executes: the com- 
: mand input therein, using the parameters when the 
parameters are input therein; * , .. ; ; 
v?; ;said data -processing device (500)-further^ com- 

.Prises..^; .-c; r>v 

>~ i; ^in^uflicient space detecting means (60, 80, 231 
. i „-235. £37. 238, ?39yor detecting a first state of 
said d^ta puffer (means^lQj; .213) in .which state 
: . B there is not enough vacant^ space in the data buffer 
so means - (210i ,213) .7 in which a further command 
and/or. a parameter .can- be,, stored; and : , r ; ; 
a least data detecting means (6Q ; 80, 235, 236, 
238) for detecting a second state pi -said data 
buffer means (210, 213) in which state, the data 
35 buffer means (210, 213) does not store data includ- 
ing a command and/or a parameter, which is nec- 
essary for a next operation , in said execution means 

: ni 34. A.data processing system -comprising said 
40 data processing device (50Q) according., to claim 
;( 33, further corpprising,, ir . . \; 

.; a cornmand and. parameter memory (502) forstor- 
ing-said^comrriands and parameters in the order in 
.which .order, the commands are executed and the 
45 ; . parameters are r used in the execution means (200), 

a prefetch control means. (501). provided outside of 
said data processing . device (500), controls a 
. prefetch operation of . data, including a. command 
50 and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213), and 
said prefetch control, means (501) starts said 
prefetch ; operation , jand .. continues successive 
, , prefetch operations , whgn said second state is de- 
55 * tected. and. stops the^prefetch operation when said 
first state is detected. " " V 

35. A data processing system comprising said 
data processing device (500) according to claim 
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34, wherein said prefetch control means (501) corn- 
prises a branch command detecting means (51, 53) 
for detecting a branch command in prefetched 
commands, and said prefetch control means (501), 
and further stops the prefetch operation until a 
result of the execution of said branch command is 
obtained in said execution means (200). - 

36. A data processing system for carrying out 
data processing in accordance with one or more 
* commands, using one or more parameters accom- 
panying respective commands, comprising a 
prefetch control means (501), a command and pa- 
rameter memory (502), and the data processing 
device (500) according to claim 33; wherein 
said command and parameter memory (502) stores 
said commands and parameters in the order the 
commands are executed and the parameters are 
used in the data processing device (500); : 
said prefetch control means (501 ), provided outside 

' of siaid data processing device (500). controls a 
prefetch operation of data including a command 
"and/or a parameter from outside of 'said'"*' 'device 
(500) into said data buffer means (210, 213), and 
said prefetch control means (501) starts said 
prefetch operation and continues successive 
prefetch operations ■ when said second state is de- 
tected, and stops' the prefetch operation wh&h said 1 
first state is detected; ~ c " :; 

when successive executions of a command by said 
data processing device (5b0) are required, which 
executions each use a parameter feet comprised of' 
one.br more parameters, file; command is stored in 
( .S3id. command and parameter memory (502), with 
followed by the parameter sets which are respec- 
tively used in successive executions of the : com- 
mand; arid* ,. " 
said command contains information on the? number 

^ . of, said parameter sets, and information on the data 

. _ length of eaorf of the parameter sets. 

. .37. A rf^a' processing' device (500) used in 
. said data processing system according to claim 33, 
wherein \ tt . _ *' 

said data processing device (500) further com- 
prises, 

a command decode means (5.1 , 53), for detecting 
said riumber of the parameter, sets and the data 
, length of each of the ] parameter , sets from a 
r prefetched command; , T 
a data length counting means (62^ 68) for counting 
the length of prefetched data to. detect an end of 
each of prefetched parameter $ets; and V 
a parameter set number* counting means (63, 64, 
65, 79) for counting the fiumber of parameter sets 
which are prefetched into said , data" buffer (210, 
213) to determine whether a command is prefetch- 
ed or a parameter set is : prefetched, and determine 
whether or not all the parameter sets following a 
command is prefetched. , 
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38. A data processing device (500) according 
to claim 37, wherein ' 

said data processing device (500) further com- 
prises a parameter number FIFO means (69) and 
s an executing parameter number register means 
(68). 

said parameter number FIFO means (69) inputs the 
count of said parameter set number counting 
means (63. 64, 65. 79), and outputs its own oldest 

to content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter set which is currently in execution, 
where the content of said executing parameter 
number register means (69) is renewed responding 

75 ' to an input of a new parameter set into said execu- 
' tibn means (220). 7 

39. A data processing device (500) according 
to' claim 37, wherein 

said data buffer (210, 213) in said data processing 
20 ° device (500) comprises a FIFO memory (213) into 
which prefetched commands and parameters are 
input in trie order of the prefetch. 

40. A data processing device (500) according 
; to claim 39, wherein ' .- 

25 taid insufficient space detecting means (60, 80, 
- r ; 231'- 235, 237, 238, 239) increments a count 
reipohding to a'V^etch ; bf eveiry unit length of 
: 'commands and parameters for said detection, and 
decrements the count resporiding : to every input of 

30 v ' > every unit length of commands arid parameters 
into said execution means (220); and 
said least data detecting means (60, 80, 235, 236, 
238) increments a count when a command which is 
not followed by a parameter is prefetched; and 

35 when every parameter set is prefetched: and de- 
crements the count when 'a command which Is not 
followed by a parameter is input into said execution 
" r mearis (220), arid when every parameter set is 
input into said execution means (220). 

40 41. A data processing device (500) according 

"to clkim* 37, wherein 

said data buffer (210, 213) in said data processing 
device (500) comprises a command buffer means 
(211) for storing said prefetched commands, and a 
45 parameter buffer means (212) for storing said 
prefetched parameters; 

said data processing device (500) further com- 
prises a command buffer input control means (71, 
84, 81, 85) for controlling input of a prefetched 

so command in said command buffer means (211) 
based on the output of said parameter set number 
counting means (63, 64, 65^ 79), and a parameter 
buffer input control means (71; 84, 82, 83/86) for 
controlling input of a prefetched parameter set in 

55 said parameter buffer means (212) based on the 
outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63. 64.65,79). " • - . 
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42. A data processing device (500) according 
to claim 41 , wherein 

said insufficient space detecting means (60, 80, 
231 - 235, 237, 238, 239) comprises, 
a command buffer amount counter means (233) for 
incrementing a count responding to every prefetch 
of a command, decrementing the count responding 
to every input of a command into said execution 
means (220), and detecting a third state wherein, 
not enough vacant space exists in the command 
buffer means (211) in which a further command 
can be stored, ■. . ' . ■ ■ 

a parameter buffer amount counter means (231) for 
incrementing - a count , responding to " every prefetch t 
of a unit length of parameters, and decrementing 
the count responding to every input of a unit length 
of parameters into said execution means (220),. and 
detecting, a fourth .state- wherein not enough vacant 
space exists in the command buffer means. (21 2) in. 
which a further command can be stored 
a logical OR means for detecting either of .said 
. third and fourth states; and - v , . ; rr 

said data processing device (500). furtbef , com- 
prises a second state of said, data .buffer, means_ 
(210, 213) in which state^ the data-buffer* means 
(210, 213), does not^stpre -data Jnduding c a .com- 
mand and/or a parameter, whic^i js necessary ^or a 
next operation ir> said executing; and rr<= r ft , s : , 
said least $JaJa detecting means (60, 80, 2$5 A '23&, 
238) increments a count. when a command wfjich is 

2 not followed, by v a T par^rneter is prefetched^ and 
when every .parameter set is prefetched, and de- 
crements the^coynt when a^command which lis not 
followed: by ta parameter |s input into said execution e 
, n mearcs (2?0).. and * when every parameter set is 
. Vt input into said execution me^ns;(220). _ <vr: < A 
- ,43. A data processing system according to 
claim 34. wherein - ^ , . .. J' . ..- 
said prefetch control means (501) "comprises an 
address calculation means (40) for calculating an 
^ address for prefetching a Gommand or a ^am- 
. eter. and . . ( ./ . c ^ ~~ 

said address calculation means (4Q) ^comprises a 
command address FIFO means .(45) .< and an ex- 
ecuting command address register means (46), 

- said command address' FIFO meaps'(46) inputs the 
output of said address calculation means (4Q), and 
outputs its own .oldest content, ipto said executing 
command address register means (45) to hold the 
address of a command which is currently in execu- 
tion, where the content of said executing command 

; address register means (46) is renewed responding 

,-to an input of a new command into said exeqution 
means (220).' . .. ]' . , J,. . 

44^ A . data iDrocessing' ^systerh, according to 

. claim 33,- wherein . „ r * 
said prefetch control means (501). .comprises a 
command register means (51) for temporarily hold- 



ing a prefetched command, and 
said command register means (51) comprises a 
^command FIFO means (55) and an executing com- 
mand ^register means (56),. . 
s -said command FIFO means (55) inputs the output 
of said command register means (51), and outputs 
^ its own oldest content into said executing com- 
mand register means (56) to hold a command 
. which is currently in execution, where the content 
io of said executing command register means (56) is 
renewed responding to. an input of a new command 
v into said execution means (220)., 

45. A data processing system according to 
claim 34, wherein 
75 , ; . said command further contains information on the 
. format of . said parameter sets, and information on 
the data length of each of the parameter sets. 
. . ' 46. A data processing device (500) used in 
. said data processing system according to claim 45, 
20.. - wherein. ... .. 

V, said^data processing device, (500) further com- 

prises, , . ^ : , , . 
. | .said command decode means (51, 53) further de- 
_ , Jects said format^ of said parameter sets;, . 
as *. ."^fud. data length counting means (62, 66) can count 
v jr,^e^lfngth-of ^ data further to, detect a 

" ^length of "pfefetched - parairieWr sets corresponding 
t$ a~paxij#um.C£papity for "parameters which can 
be §tQre0 'in .said, data buffer; (210, 213) according 
30 tQ^Vid .format ' . r V - 
. . '47- A.dat^ feroc^sslng system for carryjrig out 
data processing' in ^acxordanceVilh one or fnore 
ccmpartcfsV using one or more pa/Smeters accom- 
panying respecyve_cprhmands, comprising' '4 co^- 
35 mand 'and parameter rnVmory (502)^and the data 
processing devjce (500) . according t<f claim 33; 
wherein 

said execution means (200) ' haying; a first "port, 
u connected Xqjsl first bus (505) thrpuph>aid prefetch 
40^ ' coptrorme^hs (501), for inputting said commands 
amj^parametersrarid Wecorid port, connected to a 
second bus . (506), for outputting results; of the 
execution/ 1 

48. A data processing system comprising said 
45 ' data processing! i ctevic6~ (500) according to claim 
: ' " 33. further comprising a 1 command and parameter 
memory (502) for Coring said commands and pa- 
rameters in the order in which order the comnriands 
are executed and the ( parameters &re used in the 
so exeiutipnjmearis (200). ■ * * • ' 

said prefetch fconfrof means (501) controls a 
prefetch operation of data including a command 
arid/or a ^parameter from outside of said device 
(500) "into said data buffer means (210, 213); and 
55 said prefetch control' means (50 V) 'comprises a 
branch command detecting (51, 53) "means for de- 
- tecting a "branch command* in prefetched com- 
mands, and said prefetch' control 'means (501) 
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stops the prefetch operation until a result of the 
execution of said branch command is obtained in 
said execution means (200). 

49. A data processing system for carrying out 
data processing in accordance with one or more 5 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and a data 
processing device (500); wherein 

said data processing device (500) inputs said com- io 
mands and parameters, carries out data processing 
in accordance with the commands which are input 
from outside of said device (500), using said pa- 
rameters, comprising a prefetch control means 
(501). an execution means (200) and a data buffer 75 
means (210, 213), wherein 

said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution zor 
means (200); 

said prefetch control means (501) controls a ? 
prefetch operation of data including a command 1 1 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213); and 25 : j 
said execution means (200) inputs a command- 
which is the oldest one of the commands stored in 
said data buffer means (210. 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 30 "' 
means (210, 213) when the command input therein : 
requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 

when successive executions of a command by said 35 
data processing device (500) are required, which 
executions each use a parameter set comprised of 
one or more parameters, the command is stored in r 
said command and parameter memory (502), with 
followed by the parameter sets which are respec- 40- 
tively used in successive executions of the com- 
mand; and 

said command contains information on the number 
of said parameter sets, and information on the data 
length of each of the parameter sets. 45 

50. A data processing device (500) used in 
said data processing system according to claim 49, 
wherein 

said data processing device (500) further com- 
prises, 50 
a command decode means (51, 53) for detecting 
said number of the parameter sets and the data 
length of each of the parameter sets from a 
prefetched command; 

a data length counting means (62, 68) for counting 55 
the length of prefetched data to detect an end of 
each of prefetched parameter sets; and 
a parameter set number counting means (63, 64, 



65, 79) for counting the number of parameter sets 
which are prefetched into said data buffer (210, 
213) to determine whether a command is prefetch- 
ed or a parameter set is prefetched, and determine 
whether or not all the parameter sets following a 
command is prefetched. 

51. A data processing device (500) according 
to claim 50, wherein 

said data processing device (500) further com- 
prises a parameter number FIFO means (69) and 
an executing parameter number register means 
(68), 

said parameter number FIFO means (69) inputs the 
count of said parameter set number counting 
means (63. 64, 65. 79), and outputs its own oldest 
content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter set which is currently in execution, 
where the content of said executing' parameter 
"number register means (69) is renewed responding 
to an input of a new parameter set into- said execu- 
tion means (220). : 

: 52: A data processing - device (500) according 
to claim 50, wherein 

said data buffer (210, 213) in said data processing 
device (500) comprises a FIFO memory (213) into 
: which 'prefetched commands and 'parameters are 
ihpuf in the order of the prefetch. ' 

53. A data processing device (500) -according 
to' claim 50. wherein -' : 1 

: said data buffer (210, 213) in said data processing 
device (500) comprises a command buffer means 
(211) for storing said prefetched commands, and a 
parameter buffer means 1 '(212) \ lor storing' said 
prefetched parameters; - 
said data processing device (500) further com- 
prises a command buffer input control means (71 , 
84, 81? 85) for controlling input of a prefetched 
command in said command buffer means (211) 

"based on the output of said parameter set number 
counting means (63, 64, 65, 79), and a parameter 
buffer input control means (71, 84, 82, 83. 86) for 
controlling input of a prefetched parameter set in 
said parameter buffer means (212) based on the 
outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63, 64, 65, 79). 

54. A data processing system according to 
claim 49, wherein 

said prefetch control means (501) comprises an 
address calculation means (40) for calculating an 
address for prefetching a command or a param- 
eter, and 

said address calculation means (40) comprises a 
command address FIFO means (45) and an ex- 
ecuting command address register means (46), 
said command address FIFO means (46) inputs the 
output of said address calculation means (40), and 
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outputs its own oldest content into said executing 
command address register means (45) to hold the 
address of a command which is currently in execu- 
tion, where the content of said executing command - • . 
address register means (46) is renewed responding s : - 
to an input of a new command into said execution } 
means (220). 

55. ;A data processing system Recording to 
claim 49, wherein v . 

said prefetch control means (501) comprises a io, 
command register means (51) for temporarily hold- 
ing a prefetched command, and * . 
said command register means (51) comprises a 
command FIFO means (55) and an executing corcw. 
. mand register means (56), ^ . . is 

. said command; FIFO means>(55) inputs the output , 
of said command register means (51), and outputs 
its own oldest content into said, executing com- 
mand register means t (56) to. hold .a command. , . 
which, is currently in execution, .where .the content 20 
of said executing command register means ,£56) is 
renewed responding tqoan input of a new. command 
into said execution means (220).. _ t , r • .,' n 

56. A data processing system according to„ z t 
claim 49, wherein . , 2s,*' 
said command , further - contains^ information ^on the 
format of said parameter sets,- and Jnfornn^tipn on 
the data length of each of ,the parameter sets. 

57. A data processing ; t device (50b), f used in., 
said data processing sy^em. according, to claim 56, 30 
wherein, _ f v: ., * - ...] 
in said data processing device (500), 1 , ~ 

. said ^command-decode means ~<51„ 53) further de- 
tects said format of said parameter .sets;,. VV; ~ 
said data length counting, means (62, 68). can count 35 { 
the length of prefetched data .further lo r detect a 
length of prefetched parameter sets corresponding 
to a maxirnurjn capacity, for parameters wlpi'ch can „!. 
be. stored in said data buffer (210, 213) according., 
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